大牛生小牛的问题

问题：

一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？

思路：

这种子生孙，孙生子，子子孙孙的问题，循环里面还有循环的嵌套循环，一看就知道是第归问题。

于是乎,第一个版本出现：

public long Compute1(uint years)

Hashtable table = new Hashtable();

public long Compute(uint years)

{

{

{

{

{

{

table.Add(subYears, count);

}

i++;

}

return (long)count;

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

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

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

测试结果截图：

20年



50年



源程序以及测试程序：/Files/jillzhang/HowMoneyCows.rar

-------------------------------------------------------

人老了，脑袋不好用了，偶尔用算法来练练脑子，可以防止早衰。呵呵

jillzhang jillzhang@126.com