递归的概述

递归，指在当前方法内调用自己的这种现象
递归的优点: 效率非常高;

public void method(){
    System.out.println(“递归的演示”);
    //在当前方法内调用自己
    method();
}

递归求5的阶乘

利用递归求出5!的结果

package com.itheima_01;

/*
 *  需求：求5的阶层
 *      5! = 5 * 4 * 3 * 2 * 1;     //120
 *      5! = 5 * 4!;                //120
 *          4! = 4 * 3!;            //24
 *              3! = 3 * 2!;        //6
 *                  2! = 2 * 1!;    //2
 *                      1! = 1;     //1
 *      n! = n * (n - 1);
 * 
 *  递归：
 *      把大问题拆成很多小问题，然后再把小问题拆成跟多的小问题
 *          当我们把更多小问题解决了，小问题也解决了
 *              随着小问题的解决，大问题也随之解决了
 *  在方法本身不断的调用方法自己
 * 
 *  递注意事项：
 *      A：递归一定要有出口，次数太多会出现内存溢出
 *      B：递归次数不宜过多，次数太多会出现内存溢出
 * 
 *  public void show(int n) {//5
 *      //出口
 *      if(n == 0) {
 *          return 0;
 *      }
 * 
 *      show(n - 1);
 *  }
 * 
 *  从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
 *      从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
 *          从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
 *              从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
 *              ...
 * 
 *  学习编程...找工作...赚钱...娶媳妇...生娃娃
 *      学习编程...找工作...赚钱...娶媳妇...生娃娃
 *          学习编程...找工作...赚钱...娶媳妇...生娃娃
 *              学习编程...找工作...赚钱...娶媳妇...生娃娃
 *              ...
 */
public class RecurrenceDemo {
    public static void main(String[] args) {
        int result = jC(5);
        System.out.println(result);//120
    }
    
    //求一个数的阶层
    public static int jC(int n) {
        //必须要有出口
        if(n == 1) {
            return 1;
        } else {
            return n = n * jC(n - 1);
        }
    }
}

图解

图解