Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数 n ( 0 < n < 55 ),n 的含义如题目中描述。
n = 0 表示输入数据的结束,不做处理。
Output
对于每个测试用例,输出在第 n 年的时候母牛的数量。
每个输出单独占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
错因:题目理解错误
错误理解
第8年母牛的数量不是18,是19
第5年刚出生的两头牛在第8年开始生牛了
第2.3.4年出生的牛分别在第5.6.7年开始生牛
故正确理解为
可以发现:n年的奶牛数量,是n-1年的奶牛数量与n-3年的奶牛数量之和
思路:靠递推算出所有年份的母牛数量,需要哪一年的就从数组找
#include<stdio.h>
int main()
{
int a[54] = { 1,2,3,4 };
int i = 0, j, n;
int b[100] = { 0 };
for (j = 4; j <= 53; j++)
{
a[j] = a[j - 1] + a[j - 3];//递归思想
}
while (scanf("%d", &n) == 1)
{
if (n == 0)
break;
printf("%d\n", a[n - 1]);
}
return 0;
}