问题 1004: [递归]母牛的故事

1.题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

2.输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。

3.输出
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。

4.样例输入
2
4
5
0

5.样例输出
2
4
6

#include<iostream>
using namespace std;
int main()
{
	int n,r,a[100],num=0;
	int cows[55] = {0, 1, 2, 3, 4};
	for(int i = 5; i < 55; i++)
	{
		cows[i] = cows[i-1] + cows[i-3];
	}

	while(1){
		cin >> n;
		if(n == 0){
			break;
		}else if(n<55&&n>0){
			a[num] = n;
			num++;
		}
	}

	for(int j = 0;j < num;j++){
		cout << cows[a[j]] << endl;
	}
	return 0;
}
©️2020 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页