C语言简单的练习题目——牛生牛
生活随笔
收集整理的這篇文章主要介紹了
C语言简单的练习题目——牛生牛
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述:
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,
每年年初也生一頭小母牛。請編程實現在第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 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]);elsefun(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++感興趣的話,本小編這里準備了一大堆的學習資料可以免費分享給有需要的朋友們,學習群:前面八七三,中間五二一,后面八零三。連起來就可進群然后免費領取一份學習資料哦!!!!
總結
以上是生活随笔為你收集整理的C语言简单的练习题目——牛生牛的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 全网最详细 Python如何读取NIFT
- 下一篇: 配置Debian11服务器允许root用