package com.itheima.d2_recusion;

/**
 * 目标：递归的算法和执行流程
 */
public class RecursionDemo02 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    public static int f (int n){
        if(n == 1){
            return 1;
        }else{
            return f(n-1) * n;
        }
    }
}

package com.itheima.d2_recusion;

/**
 * 目标：递归的算法和执行流程
 */
public class RecursionDemo03 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    public static int f (int n){
        if(n == 1){
            return 1;
        }else{
            return f(n-1) + n;
        }
    }
}

package com.itheima.d2_recusion;

/**
 * 目标：猴子吃桃
 *
 *  公式（合理的）：f（x）- f(x)/2 - 1 = f(x+1)
 *                 2f(x) - f(x) - 2 = 2f(x+1)
 *                 f(x) = 2f(x + 1) + 2
 *   求f（1） = ？
 *  终结点:f(10) = 1
 *  递归的方向：合理的
 *
 */
public class RecursionDemo04 {
    public static void main(String[] args) {
        System.out.println(f(1));
        System.out.println(f(2));
        System.out.println(f(3));
    }

    public static int f (int n){
        if(n == 10){
            return 1;
        }else{
            return 2*f(n + 1) + 2;
        }
    }
}