标签:
2 4 5 0
2 4 6题目解析:n<=4时,每年增加一头母牛,n>=5时,有的小母牛也开始产牛母牛数量=上一年的母牛数+能生育的母牛数(即三年前的母牛数)AC code:#include<stdio.h> int main() { int i,n,f[60]; while(scanf("%d",&n),n) { f[1]=1; f[2]=2; f[3]=3; f[4]=4;//或 for(i=4;i<=n;i++) for(i=5;i<=n;i++)//f[i]=f[i-1]+f[i-3]; f[i]=f[i-1]+f[i-3]; printf("%d\n",f[n]); } return 0; }递归:#include<stdio.h> int fun(int n) { if(n<4) 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; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/qq_29606781/article/details/48057571