解题思路:此题可以参考斐波拉契数列思想,对母牛进行递归,算出n年后的母牛数量
注意事项:此题需要注意当输入0时表示结束数据,所以要用到while的循环
参考代码:
#include<stdio.h>
int mn(int n)
{
if(n<=3)
return n;
else
return mn(n-1)+mn(n-3);
}
int main(void)
{
int n;
while(scanf("%d",&n) && n)
printf("%d\n",mn(n));
return 0;
}
0.0分
1 人评分