C语言简单的练习题目——牛生牛

向右看齐 2023-06-06 03:50 20阅读 0赞

问题描述：  
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，  
每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？  
输入：  
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，  
n的含义如题目中描述。n=0表示输入数据的结束，不做处理。  
输出：  
对于每个测试实例，输出在第n年的时候母牛的数量。  
每个输出占一行。

这题的规律就是f（x）=f(x-1)+f(x-3)   第N年牛的数量等于前一年加上前第三年的和；  
比如第四年牛的数量等于第一年加第三年牛数量的和即1+1等于2；

递归解法：

#include<stdio.h>
    int f(int n){
            if(n< 4){
                return n;
            }
            else{
                return f(n-1)+f(n-3);
            }
        }
    int main(){
        int n;
        int f(int n);
        while(scanf("%d", &n) !=EOF&&n>0){
            printf("%d\n",f(n)) ;
        }    
    }

数组解法：

# include<stdio.h>
    int main()
    {
         void fun(int n);
        int a[55];
        int i=0,j;
        scanf("%d",&a[i]);
        while(a[i]!=0)
        {
            i++;
            scanf("%d",&a[i]);
        }
        for(j=0;j<i;j++)
        {
            if(a[j]<=3)
            printf("%d\n",a[j]);
            else
            fun(a[j]);
        }
        return 0;
     } 
     void fun(int n)
     {
         int b[55],i;
         for(i=0;i<3;i++)
         b[i]=i+1;
         for(i=3;i<55;i++)
         b[i]=b[i-1]+b[i-3];
         printf("%d\n",b[n-1]);
     }

**如果大家对C/C++感兴趣的话，本小编这里准备了一大堆的学习资料可以免费分享给有需要的朋友们，学习群：前面八七三，中间五二一，后面八零三。连起来就可进群然后免费领取一份学习资料哦！！！！**