方法递归形式、算法流程总结、递归经典案例、猴子吃桃问题

 递归三要素：

公式、终结点 、方向

 递归的形式和特点：

 

 

 递归的算法流程、核心要素：

 

 

public class RecursionDemo1 {
    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.gao.file;

public class RecursionDemo2 {
    public static void main(String[] args) {
        System.out.println(f(1));
    }

    private static int f( int n) {
        if (n==10){
            return 1;

        }else {
            return 2 * f( n+1)+2;
        }
    }

}