代码:
# 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;
}
解释:
发展历程:大牛(可以生1岁牛的牛) 3岁牛 2岁牛 1岁牛
第n-3年的牛3年后全部成长为大牛,第n年的3岁牛等于第n-1年的2岁牛,第n年的2岁牛等于第n-1年的1岁牛,第n年的1岁牛等于第n-1年的3岁牛和大牛之和,
故第n年牛等于第n-1年牛加第n-3年牛。
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:681 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:758 |
【亲和数】 (C语言代码)浏览:853 |
妹子杀手的故事 (C语言代码)浏览:1215 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:992 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
打印十字图 (C语言代码)浏览:2700 |
DNA (C语言代码)浏览:735 |