• 方法的递归调用
  • 方法自己调用自己
  • 适合于，方法中运算的主体不变，但是运算的时候，参与运行的方法参数变化
  • 注意：
  • 递归一定要有出口，必须可以让程序停下来（保证递归不是死循环）
  • 递归次数不能过多
  • 构造方法，禁止递归
    思维图：

代码：

package cn.hiluna.demo;

/**
 * 方法的递归调用
 *  方法自己调用自己
 *  适合于，方法中运算的主体不变，但是运算的时候，参与运行的方法参数变化
 *  注意：
 *      递归一定要有出口，必须可以让程序停下来（保证递归不是死循环）
 *      递归次数不能过多
 *      构造方法，禁止递归
 */
public class DiGui {
    public static void main(String[] args) {
        int sum = getSum(100);
        System.out.println(sum);
    }
    /**
     * 计算1+2+3+n的和
     * 计算规律：
     *      n+(n-1)+(n-2)
     *      100+(100-1)+(100-2)+...+1
     */
    public static int getSum(int n){
        if (n == 1){
            return 1;
        }
        return n + getSum(n-1);
    }
}