今天学数组，实验题是母牛题，如下：
一头母牛，一年生一头小母牛，小母牛从第四年开始又生育小母牛，问20年之内，每年有多少头牛
列表如下：
年数  0  1  2  3  4  5  6  7  ......
牛数  1  2  3  4  6  9  13  19......
要注意的是：1.母牛第一年便开始生了
            2.要可以算出20年内的任意一年的牛数
答案自己还在思考中，大家如果有这方面相关算法的不妨发来看看。
现在很抓狂，调试老半天了，虽然老师说这只是思考题，不用交，但是不做出来总觉得特郁闷

需要加强递推思维的训练。
f[0] = 1
f[1] = 2
f[2] = 3
f[3] = 4
f[i] = f[i - 1] + f[i - 3]
也可以用递归实现，但只适合练习理解递归调用的机理，效率很低。

好凌乱，老师还没讲递推呢，自学去先

我的老师从没给我讲过递推。

如果你的知识完全依赖于你的老师，那你老师的能力就是你的能力的上限。

也是，有在自学，但是进度没有这么快

s(n)为数量函数，n为年份

s(n)=n+1;   n<4   这个好理解，前3年只有第一头猪能生

s(n)=s(n-1)+s(n-3)  n>3   这个的意思是3年后，每一年的数目等上一年猪的总数加上上一年将有生殖能力的猪的总数

所以用递归函数实现即可

int s(int n)
{
    if (n<4) return n+1;
    else return s(n-1)+s(n-3);
}



[ 本帖最后由 share32 于 2012-4-25 00:03 编辑 ]

为什么不是f[i]=f[i-1]+f[i-4]+1 ?
前面7个正好正确，可以分别代入i=8试一试。

上面我看错了，2L对的。小母牛第四年变母牛，呵呵。

学习了

笑死我~~~小妞变母牛~~~这个用的是递归的 ~~~类似那个斐波那契生兔子问题