原题链接：[递归]母牛的故事
解题思路:
这是一个持续生产类的问题，斐波那契数列刚好可以应用这种情况。本题的关键步骤是：第i年动物的总数等于前一年的动物总数加上前一年可在下一年生产的动物总数之和。
注意事项:
尽量不要用递归，递归时间比较长，会输出超限，用斐波那契的性质运用在数组之上即可
参考代码:
#include <stdio.h>
#include <stdlib.h>
int cow(int n);
int main()
{
long int A[55],i,n;
A[0]=0;
for(i=1;i<55;i++)
{ if(i<5)
A[i]=i;//先求出前4个的值
else A[i]=A[i-1]+A[i-3];//关键步骤 第i年动物的总数= 前一年的动物总数+ 前一年可在下一年生产的动物总数
}
while(scanf("%d",&n)!=EOF&&n)
{
if(n>0&&n<55)printf("%d\n",A[n]);
else return 0;
}
return 0;
}
0.0分
0 人评分
精彩推荐
C语言训练-8除不尽的数 （C++代码）浏览：683 |
小明A+B （C语言代码）浏览：1317 |
C语言程序设计教程（第三版）课后习题6.4 （C语言代码）浏览：639 |
输出正反三角形 （C语言代码）浏览：859 |
C语言程序设计教程（第三版）课后习题6.4 （C语言代码）浏览：1072 |
WU-链表数据求和操作 （C++代码）浏览：1385 |
简单的a+b （C语言代码）浏览：879 |
1017题解浏览：663 |
C语言程序设计教程（第三版）课后习题10.7 （C语言代码）浏览：742 |
字符串比较 （C语言代码）浏览：770 |
小菜鸟 2019-02-21 16:33:58 |
亲测的，是对的，通过了，你可以试试复制粘贴过去
养成中 2019-02-24 16:36:28 |
嗯