母牛问题（非算法解答）

java 代码

import java.util.ArrayList;

/**
 * 牛产仔问题。有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，
 * 每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？
 *
 * @author
 */
public class Mooooo {

    public static void main(String[] args) {
        ArrayList<cow> cows = new ArrayList<cow>(); </cow>// 牛群(冯巩不在)  </cow>
        cows.add(new Cow(3));

        for (int i = 0; i < 20; i++) {
            ArrayList<cow> newCows = new ArrayList<cow>(); </cow>// 小牛群  </cow>
            for (Cow cow : cows) {
                cow.happyBirthday(newCows);
            }
            cows.addAll(newCows);
        }

        System.out.println("二十年光阴似箭，共有牛 " + cows.size() + " 头。");
    }

    /**
     * 母牛
     */
    static class Cow {
        private int age = 0;

        public Cow(int age) {
            this.age = age;
        }

        public void happyBirthday(ArrayList<cow> cows) {  </cow>
            age++;
            if (age >= 3) {
                cows.add(new Cow(0));
            }
        }
    }
}

评论

9 楼 maoxiaolu2000 2007-03-13  

for (Cow cow : cows)  不能通过

不过用OO的方式的确比用算法(数学计算方法)解决要好做得多

8 楼 dearwolf 2007-03-13  

我也觉得不算算法

7 楼 NightTree 2007-03-13  

7楼的回复在论坛里和博客里的显示不一致。。。这算javaeye的一个小bug么？

6 楼 NightTree 2007-03-13  

<br/>
<strong>yiding_he 写道：</strong><br/>
<div class='quote_div'>
<div class='code_title'>java 代码</div>
<div class='dp-highlighter'>
<div class='bar'> </div>
<ol class='dp-j' start='1'>
    <li class='alt'><span>            <span class='keyword'>for</span><span> (Cow cow : cows)</span></span></li>
</ol>
</div>
</div>
<br/>
<br/>
<br/>
不用泛型的话，这句能通过？

5 楼 realreal2000 2007-03-13  

完了，考虑问题还是面向过程的，郁闷，第一个想法就是先把数学方法想出来。。。

4 楼 cuihz3115 2007-03-13  

你确定你的算法是正确的吗？

3 楼 Godlikeme 2007-03-10  

不总结规律的算法，穷举法，

2 楼 yiding_he 2007-03-10  

我的意思是直接用对象来模拟题目中提到的实物和过程（这也是我发到OO板块的原因），而算法是将这个过程抽象为一个公式或者一种策略（如分治、贪婪等）。

1 楼 Eastsun 2007-03-10  

这不是算法么？
算法就是解决问题的方法，只要你解决了问题，肯定就用了算法。