Problem
设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？
Input
本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)
Output
对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量
Sample Input
1
4
5
20
Sample Output
1
2
3
872
设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？
Input
本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)
Output
对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量
Sample Input
1
4
5
20
Sample Output
1
2
3
872
递归
#include<iostream> using namespace std; int cow(int n) { int num; if(n<1) num=0; else if(n>=1&&n<=3) { num=1; } else num=cow(n-1)+cow(n-3); return num; } int main() { int n[10],m[10],k;//数组n存年份 数组m存母牛数量 cout<<"请输入你要测试的数据个数："<<endl; cin>>k; cout<<"请输入年份："<<endl; for(int i=0;i<k;i++){ cin>>n[i]; m[i]=cow(n[i]); } cout<<"对应年份的母牛数为："<<endl; for(int i=0;i<k;i++){ cout<<m[i]<<endl; } return 1; }
本文转自cococo点点博客园博客，原文链接：http://www.cnblogs.com/coder2012/archive/2012/10/04/2711793.html，如需转载请自行联系原作者
