解题思路:这道题难点在于找出每年牛的数目的变化规律,第四年总数等于第一年与第三年总数和,第五年总数等于第二年与第四年总数和,以此类推。
注意事项:
参考代码:
#include<stdio.h> int calculate( int n ); int main() { int n; while(scanf("%d",&n)!=EOF) { if(n==0) break; printf("%d\n",calculate( n )); } return 0; } int calculate( int n ) { int result; if(n==1) result=1; else if(n==2) result=2; else if(n==3) result=3; else if(n==4) result=4; else result=calculate(n-1)+calculate(n-3); return result; }
0.0分
0 人评分