[荷兰每年杀多少牛]java牛生小牛_例题：大牛生小牛的问题解决方法

难题：

一头初生的马刺，4年中生一头马刺，之后每月生一头。原有一头初生的马刺，问20年后共计牛啥只?

路子：

此种宪平孙，孙娶妻，祖宗的难题，循环式里头除了循环式的嵌套循环式，细看就晓得是第归难题。

甚至于,第二个版再次出现：

public long Compute1(uint years)

{

//调用为1几匹马

long count = 1;

if (years <= 3)

{

return count;

}

int i = 4;

while (i <= years)

{

int subYears = i - 3;

count += Compute1((uint)(subYears));

i++;

}

return (long)count;

}

可是此种循环式在循环式的做法可要把cpu老兄累坏了，你不信输入一个100年测试一下上面的方式，我等了半天，都没结果，改进一下吧，老牛(牛魔王)和马刺(红孩儿，奶奶的串种了)，具有相同的生育能力，他们的生育曲线是一样的，所以马刺可以复用老牛的生育经验亚，这样就化解了重复计算一几匹马第n年的时候一共生啥只的难题了，当年龄比较大的时候，明显大大降低cpu的运算次数，下面是基于此种路子的算法

Hashtable table = new Hashtable();

public long Compute(uint years)

{

//调用为1几匹马

long count = 1;

if (years <= 3)

{

return count;

}

int i = 4;

while (i <= years)

{

int subYears = i - 3;

if (table.ContainsKey(subYears))

{

count = (long)table[subYears];

}

else

{

count += Compute((uint)(subYears));

}

if (!table.ContainsKey(subYears))

{

table.Add(subYears, count);

}

i++;

}

return (long)count;

}用测试程序测试一下上面的推论吧，结果如下:

1)当输入years比较小的时候，第一种方式耗时短，但两者的时间基本在一个数量级上

2)当输入years比较大的时候，比如40以上的，第二种算法比第一种性能比在100以上，而且输入years越高，性能比越悬殊。