代码练习

递归斐波那契

问题

使用递归的方法求出斐波那契数1,1,2,3,5,8,13....
给一个整数n，求出它的值为多少

代码

public class RecursionExercose01 {
    public static void main(String[] args){
        T t1 = new T();
        System.out.println(t1.fbnq(7));
    }
}



class T{

    public int fbnq(int n ){
        if( n >= 1){
            if(n == 1 || n == 2){
                return 1;
            }else{
                return fbnq(n-1) + fbnq(n-2);
            }
        }else{
            return -1;
        }
    }
}

运行

猴子吃桃

问题

有一堆桃子，猴子第一天吃其中的一半，并再多吃一个
以后猴子每天都吃其中的一半，然后再多吃一个。那么到第十天时，想再吃桃子时，发现只有一个桃子了。
问：最初一共多少个桃子

代码

public class MonkeyEatPeach{
    public static void main(String[] args) {
        T t2 = new T();
        System.out.println(t2.peach(1));
    }
}

class T{
    public int peach(int day){
        // 第十天只有一个桃
        if(day == 10){
            return 1; 
        }else{
            return (peach(day + 1) + 1) * 2;
        }
    }
}

运行