解题思路:
递归就是程序调用自己的算法。将该问题转化为数学公式,可判断f(n)=f(n-1)+f(n-3).f(n)是第n年的母牛总数
注意事项:
~scanf("%d",&n)
上面的代码不是输入为0时,跳过改代码,也就是结束循环,为什么这个题目,还是输出0了,
有知道的大佬麻烦告知一下,多谢!
参考代码:
#include<stdio.h> int fun(int n) { if(n<=3) { return n; }else{ return fun(n-1)+fun(n-3); } } int main() { int n; while(scanf("%d",&n) && n) { printf("%d\n",fun(n)); } return 0; }
0.0分
0 人评分