2016SDAU課程練習三1013

1.題目編號:1013

2.簡單題意:遞歸問題

3.解題思路形成:取當前狀態爲n,即可知道今年的母牛數爲f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1
遞推公式:f(n)=f(n-1)+f(n-3)(n>=4)

4.感想:簡單的水題,還可以做。。。

5.AC代碼:

#include<stdio.h>
int main()
{
    int i,n,a[60];
 a[1]=1;a[2]=2;a[3]=3;a[4]=4;
 for(i=5;i<=55;i++)
 {
  a[i]=a[i-3]+a[i-1];
 }
    while(scanf("%d",&n)&&n)
 {
          printf("%d\n",a[n]);
 }
 return 0; 
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章