C语言递归母牛的故事(蓝桥杯)

作者在 2020-02-24 20:34:54 发布以下内容
#include <stdio.h>
/*有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?*/
int main() {
	int n,count;
	int path(int);
	scanf("%d",&n);
	count=path(n);
	printf("%d\n",count);
	return 0;
}
int path(int n)
{
    if (n<4)
    return 2; 
    else  return path(n-1)+path(n-2);
}

默认分类 | 阅读 4190 次
文章评论,共2条
弱者菌动(游客)
2022-04-21 21:54
1
#include<stdio.h>
int main()
{
    int n;
    int i;
    int a[55];
    a[0]=0;
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
    while(~scanf("%d",&n)){
        if(n>0&&n<55){
           if(n<=4){
               printf("%d\n",a[n]);
           }
           else{
               for(i=5;i<55;i++){
                   a[i]=a[i-1]+a[i-3];
               }
               printf("%d\n",a[n]);
           }    
        }
        else{
            break;
        }
    }
    
     
    return 0;
}

弱者菌动(游客)
2022-04-21 21:55
2
哥你看看咋错了,我还是上面的那个人
游客请输入验证码
文章分类
最新评论
  • 齿意菜国:老哥感觉你这个是选择排序吧?应该不是冒泡排序