递归基础题

一、求1-n的和

public class Recursive{
    public static void main(String[] args) {
        System.out.println(getResult(100));
    }

    private static int getResult(int i){
        if (i ==1)
        return 1;
        return  i+getResult(i-1);
    }
}

运行结果：5050

二、求1-n的阶乘

public class Recursive{
    public static void main(String[] args) {
        System.out.println(factorial(5));
    }

    private static int factorial(int i){   
        if (i==1)
            return 1;
        return i*factorial(i-1);
    }

结果：120

三、求1-n的阶乘和

public class Recursive{
    public static void main(String[] args) {
        System.out.println(getResult(100));
        System.out.println(factorial(5));
        System.out.println(factorialSum(3));
    }

    private static int factorialSum(int i) {
        if (i==1)
            return 1;
        return factorial(i)+getResult(i);
    }

    private static int factorial(int i){    
        if (i==1)
            return 1;
        return i*factorial(i-1);
    }

    private static int getResult(int i){
        if (i ==1)
            return 1;
        return  i+getResult(i-1);
    }  
}

结果：12

四、斐波那契数列（兔子数列）
示例：0，1、1、2、3、5、8、13、21、34
第1个数 + 第二个数 = 第三个数

public class Recursive{
    public static void main(String[] args) {
    	//参数代表第几个数
        System.out.println(getResult(5));
    }
    
    private static int getResult(int i){
        if (i==1)
            return 0;
        if (i==2)
            return 1;
        return getResult(i-1)+getResult(i-2);
    }
}

五、猴子吃桃问题
猴子第一天摘下若干个桃子，吃了一半，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再吃时，发现只剩下一个桃子了。
1、普通for循环
2、递归实现
思路：
明确2个参数：天数和桃子数；
反向思考，有9天时间获取桃子，每天得到的桃子是在昨天桃子数+1的2倍。

public class Recursive {
    public static void main(String[] args){
        int peachNum = peach(10, 1);
        System.out.printf(String.valueOf(peachNum));
    }
    
    private static int peach(int days,int peachNum){
        	int result = 2*(peachNum+1);
        	days--;
        if(days>1)
        {
            return peach(days,result);
        }
        	return result;
    }
}

结果：1534