杭电oj编码2018

问题描述：

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入：

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

输出：

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

样例输入：

2

4

5

0

样例输出：

2

4

6

分析：

本题主要是找规律，当规律找到之后，问题就容易解决了。

根据题意，可以找到规律：f(n)=f(n-1)+f(n-3)。通过这个递推公式，可以知道使用递归比较方便。

代码：

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int GetCow(int n)
{
	if (n == 1)//递归的三个基准情形
		return 1;
	else if (n == 2)
		return 2;
	else if (n == 3)
		return 3;
	else
		return GetCow(n - 1) + GetCow(n - 3);//针对n>=4时,递归推进，用return直接将结果返回
}
int main()
{
	int n = 0;
	while (cin >> n)
	{
		if (n == 0)//判断n=0时，退出
			break;
		if (n < 0 || n > 50)//判断n是否符合要求
			break;
		cout << GetCow(n) << endl;
	}
	return 0;
}