功夫熊猫获得什么奖项:C++编程的问题,请高手指教。

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/06 16:55:01
若一头小母牛,从出生起第4个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?

请哪个高手仔细帮我解释一下。

第N年的牛数是第n-1年的牛数加n-3年的牛数,所以使用递归很好解决:

#include <stdio.h>

int cow(int n)
{
if(n==1||n==2||n==3)return 1;
else return cow(n-1)+cow(n-3);
}
main()
{
int m;
printf("Please input the number of cows:");
scanf("%d",&m);
printf("The sum of cows is:%d",cow(m));
printf("\n");
}