奶牛问题
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}
奶牛问题:
一只刚出生的小牛,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}
相关文章推荐
- 奶牛繁殖问题
- 奶牛问题
- 【OSG】运行OSG示例出现的奶牛不完整问题
- 110_奶牛排队问题 layout (poj 3169)
- Fibonacci扩展(奶牛问题)
- 匈牙利算法——最大匹配问题(具体例程)—— 过山车问题、奶牛选择问题产奶、飞行员匹配
- 安慰奶牛 问题描述 Farmer John变得非常懒,他不想再继续维
- 奶牛问题(链家网)
- 图的最短路径问题————树上奶牛(tree.cpp)
- 在csdn上看到奶牛问题,写了下算法
- 再谈奶牛问题
- 奶牛生子问题(腾讯面试题)
- 分治递归之奶牛过河问题
- P1868 饥饿的奶牛(区间问题)
- 奶牛问题,别人写的,自己试了一下.
- c++ 探讨奶牛生子的问题
- 奶牛生子问题(关键字,奶牛,生子,第4年,母牛,每年生一只,20年)
- 奶牛问题的解决思路
- 经典“奶牛问题”
- 奶牛问题