面試題 母牛生小母牛,N年之後牛的數量,5種寫法

2021-06-08 22:45:56 字數 1217 閱讀 5492

一頭母牛從出生後,每兩年可以生下一頭母牛,即在第二年和第四年分別可產下一頭母牛,出生後第五年將會死去。假設農場現有一頭母牛,n年後農場的母牛數目是多少,編寫程式實現

#include "stdio.h"

#include "windows.h"

long cownum(int years);

long cow1(int years);

long cow2(int year);

int cowcntaftnyears(int n);

int getcownum(int n);

void main()

//基礎 交易

long cow1(int years)

; long i, total = 1;

for (i = 1; i <= years; ++i)

return total;}/*

將每一年的牛的數量都存到陣列裡面;

陣列大小是5的整數倍+1( (n / 5 + 1) * 5 + 1 )

再返回對應發年份裡面牛的個數

*/long cownum(int n)

m = col[n];

free(col);

return m;}

long cow2(int year)

; long sum = 0;

int i ,j;

for ( i = 0; i < year; ++i)

for( j = 0 ; j < 5; ++j)

return sum;

}int cowcntaftnyears(int n)

; /* increment */

if(n<0)return -1;

switch(n)

return a[0]+a[1]+a[2]+a[3]+a[4];

}}//我認為比較簡潔的**了

int getcownum(int n)

; int i,newcal;

for( i = 1; i <= n; i++)

return x[0]+x[1]+x[2]+x[3]+x[4];

}

PHP面試題之小雜魚

這裡的題目都是比較老的,但是做筆試題時經常碰到,因為這些題目比較凌亂,考的知識點不好分類,就放一塊了 題目 最少 實現求3個數的最大值 三目運算子實現 function getmax a,b,c echo getmax 3,9,6 題目 列印前一天的時間 格式 2015年10月15日 11 09 3...

演算法面試題之對n個數排序

a檔案中最多有n個正整數,而且每個數均小於n,n 10的七次方。不會出現重複的數。要求對a檔案中的數進行排序,可用記憶體為1m,磁碟可用空間足夠。演算法面試題之統計詞頻前k大 中的基於檔案的歸併排序演算法顯然是可以秒殺的,但是不是很好寫,這道題目強調了每個數字都小於10 7,而且不會出現重複的數字,...

面試題之輸入n求和為m的所有組合

揹包問題。問題 輸入兩個整數 n 和 m,從數列1,2,3.n 中 隨意取幾個數,使其和等於 m 要求將其中所有的可能組合列出來.分析 由該題可知是典型的揹包問題,根據該數是否加入進行遞迴運算。解法 採用0 1揹包的思想,使用遞迴方法 當選擇n時,就用剩下的n 1填滿 m n 當不選擇n是,就用剩下...