算法题目`

猴子吃桃
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

       public void test29() {
        int i = 9;
        int j = 1;
        while (i >= 1){
            j = (j + 1)*2;

            i--;
        }
        System.out.println(j);

    }

古典兔子问题
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问二十个月中每个月的兔子总数为多少？

    public void test50() {
        int pre_mon = 1;
        int pre_mon1 = 1;
        int now;
        for (int i = 3; i <= 12; i++) {
            now = pre_mon+pre_mon1;
            System.out.println("第"+i+"个月的兔子的对数是"+now);
            pre_mon = pre_mon1;
            pre_mon1 = now;
        }
    }

年龄问题
有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后 问第一个人，他说是10岁。请问第五个人多大？

    /**
     * 年龄问题
     */
    public int test51Test(int n){
        if(n == 1){
            return 10;
        }else {
            return test51Test(n-1)+2;
        }
    };
    public void test51() {
        System.out.println("第5个人的年龄是: " + test51Test(5));
    }

猴子分桃
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

    /**
     * 猴子偷桃
     */
    public void test52() {
        int i = 0;
        while (true){
           if( ((i-1) % 5) == 0 ){
               int i1 = ((i-1) / 5) * 4;
               if(((i1-1) % 5) == 0){
                   int i2 = ((i1-1) / 5) * 4;
                   if(((i2-1) % 5) == 0){
                       int i3 = ((i2-1) / 5) * 4;
                       if(((i3-1) % 5) == 0){
                           int i4 = ((i3-1) / 5) * 4;
                           if(((i4-1) % 5) == 0){
                               int i5 = ((i4-1) / 5) * 4;
                               System.out.println("最少有"+i+"个桃子");
                               System.out.println("第一次分完桃子还剩"+i1+"个桃子");
                               System.out.println("第二次分完桃子还剩"+i2+"个桃子");
                               System.out.println("第三次分完桃子还剩"+i3+"个桃子");
                               System.out.println("第四次分完桃子还剩"+i4+"个桃子");
                               System.out.println("第五次分完桃子还剩"+i5+"个桃子");
                               break;
                           }
                       }
                   }
               }
           }
            i++;
        }
    }

反弹高度
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

    /**
     * 课题五 反弹高度
     * @return
     */

    public void test53() {
        float s = 100, h = 50;
        for (int i = 2; i <= 10; i++) {
            s = s+2*h;
            System.out.println("第"+i+"次="+s);
            h = h /2;
        }
    }

递增的牛群
若一头小母牛，从第四年开始每年生一头母牛，按此规律，第二十年时，有多少头母牛？

    /**
     * 课题六 递增的牛群
     * F (n)=f (n-1)+f (n-3);
     * @return
     */

    public int tset54Test(int n){
        int result = 0;
        if(n < 1){
            return 0;
        }
        if(n == 1 || n ==2 || n ==3){
            return n;
        }
        return tset54Test(n-1) + tset54Test(n-3);
    }
    public void test54() {
        for (int i = 1; i <= 10; i++) {
            int result = tset54Test(i);
            System.out.println("第"+i+"年: " + result);
        }
    }