package cn.bufanli.iodemo;

/**
 * 方法的递归调用
 *   方法自己调用自己
 *  适用于: 方法中运算的主体不变,但运行的方法参数会发生变化
 * 注意:
 *   递归一定要有出口,必须可以让程序可以停下
 *   递归次数不能过多
 *   构造方法,禁止递归
 */
public class DiGuiDemo {

     public static void main(String[] args) {
          int sum = getSum(100);
          System.out.println(sum);
     }
     /**
      * 计算1+...到 n 的和
      */
     public static int getSum(int n){
          if(n==1){
               return  1;
          }
         return  n+getSum(n-1);
     }
}