黑马程序员技术交流社区

标题: Java的一个自学的例子 [打印本页]

---

作者: WaterTheGreat    时间: 2015-12-21 20:05
标题: Java的一个自学的例子
递归:

1.一头母羊的寿命是5年,它会在第2年底和第4年底各生下一头母羊,第5年底死去,问一开始农场有1头母羊,N年后,农场会有多少只母羊？

public static int getSheeps(int n) {
        // sheeps表示整个羊的生态圈
        ArrayList<Sheep> sheeps = new ArrayList<Sheep>();
        sheeps.add(new Sheep());

        List<Sheep> addSheeps = new ArrayList<Sheep>();// 待添加到生态圈的新羊
        List<Sheep> delSheeps = new ArrayList<Sheep>();// 待从生态圈删除的羊

        for (int i = 1; i <= n; i++) {
            for (Sheep s : sheeps) {
                s.age++;
                if (s.age == 2 || s.age == 4) {// 羊仍存活
                    addSheeps.add(new Sheep());
                } else if (s.age == 5) { // 羊死亡，加入删除列表delSheeps中，等待删除
                    delSheeps.add(s);
                }
            }
            sheeps.addAll(addSheeps);
            sheeps.removeAll(delSheeps);
            addSheeps.clear();// 清空addSheeps
            delSheeps.clear();// 清空待删除列表中的元素
        }

        return sheeps.size(); // 最后总羊数即羊生态圈中的羊数目
    }
}
递归:

public static int get(int year)
        {
            int num=1;    //The initial sheep number
            for(int i=1; i<=year; i++){
                if(i==2){
                    num+=get(year-2);
                }else if(i==4){
                    num+=get(year-4);
                }else if(i==5){
                    num--;   
                }
            }
            return num;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2