C++递归求解，解决递归超时问题

解题思路:

首先，前四天逐天增加一只母牛，从第五天开始后面出生的母牛也能生小牛了。

易知前六天的母牛数量为：

1    1

2    2

3    3

4    4

5    6

6    9

不难看出从第五天开始母牛数量=昨天母牛数量+大前天的母牛数量。

据此，我们可以使用递归的方法求解。

给出如下递归函数参考

int Cow(int n)

{
    if(n<=4)                        //前四天与天数成正比

    return n;

    else

    return Cow(n-1)+Cow(n-3);            //第五天之后为昨天与大前天之和

}

注意事项:
C++中cin耗时比scanf耗时久，使用scanf做输入就可以解决递归超时问题。
参考代码:

#include <iostream>

using namespace std;

int Cow(int n)

{

    if(n<=4)

    return n;

    else

    return Cow(n-1)+Cow(n-3);

}

int main()

{

    int sum,n;

    while(scanf("%d",&n)&&n)            

    {

    sum=Cow(n);

    cout<<sum<<endl;

    }

    return 0;

}