您的位置:首页 > 其它

奶牛问题

2009-07-08 00:11 162 查看
在博客园上看到一位园友在讨论奶牛问题的算法,地址:/article/5988163.html

奶牛问题:
一只刚出生的小牛,4年后生一只小牛,以后每年生一只。
现有一只刚出生的小牛,问20年后共有牛多少只?

这位园友是用递归实现的,我却想到实际上可以通过创建奶牛对象,赋给它们生小牛的方法,然后让它们自己去“生”,于是实现代码如下,代码是JavaScript写的:

1function CaleCow(iYear)
2function Cale(iYear)
2{
3 //定义数组,数组元素为每年的奶牛总数
4 var arrCow=[];
5
6 //初始的一头奶牛
7 arrCow[0]=1;
8
9 //奶牛每年增长
10 for(var i=1;i<=iYear;i++)
11 {
12 if(i<4) //前三年每年都只有一头奶牛
13 {
14 arrCow[i]=1;
15 }
16 else
17 {
18 //第四年开始奶牛的增长方式
19 arrCow[i]=arrCow[i-1]+arrCow[i-4];
20 }
21 }
22 alert(arrCow[iYear]);
23}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: