母牛生小牛
母牛生小牛
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点点 创作,采用 知识共享 署名-非商业性使用-相同方式共享 3.0 中国大陆 许可协议进行许可。欢迎转载,请注明出处:
转载自:cococo点点 http://www.cnblogs.com/coder2012