母牛数量算法

unicorns

楼上的
这样算不了几年你的cow[AGE_4]就溢出了，
和我n天前写的那个用数组的算法没什么大区别
看起来似乎空间上比每年一个数组元素要节省空间
实际上几下就溢出了，没什么新意啊

n天前的帖子还被顶上来
hoho，我看母牛可以休矣

alq974120alq

我觉得应该是，有几个状态，记录一年生一头的有几个，需要4年才生的有几个，需要3年的有几个，需要两年的有几个，下一年就生的有几个，这样累加应该呢计算出来吧，
这只是我的看法，大家讨论一下，交流交流

alq974120alq

int func(int year)
{
   int sum=0;
   int one=0,two=0,three=0,four=1;
   int tmp;
   for(int i=0; i<year; i++)
   {
       sum+=one;
       tmp = one;
       one+=two;
       two=three;
       three=four;
       four = tmp;
   }
    return sum;
}

aero

原帖由 "unicorns" 发表：
溢出了，
和我n天前写的那个用数组的算法没什么大区别
看起来似乎空间上比每年一个数组元素要节省空间
实际上几下就溢出了，没什么新意啊

n天前的帖子还被顶上来
hoho，我看母牛可以休矣

   

严重同意，大家好好看看前面的帖子，不要在贴同样的算法了。

alq974120alq

没注意前面的，真实无聊

小飞爱使申华

我倒啊。。。。。。。。。。

大家还在干母牛啊！

hangne

为什么要那么复杂呢?
可以推出公式.  M = 2 + (n - 5) *( n - 4) / 2. (n >;= 4)
赫赫, 不知对不对.

hangne

哦, 上面的公式不对. 应该是:
f(n) = f(n-1) + f(n - 3).
当n < 4 时, f(n) = 0.那就可以用递归了.

badeager

其实应该再加一个条件，比如牛只能活到40岁等等，这样会更好些

pollora

呵呵，加上年龄怎么做啊
比如20