递归

package cn.lijun.demo3;
//求和  1+2+...n
public class DiGui {
    public static void main(String[] args) {
        int sum = getSum(3);
        System.out.println(sum);
    }
    public static int getSum(int n){
        /*分析公式
         * 1+2+3+4.....100=5050
         * n+    (n-1)+  (n-2)
         * 100+  (100-1)+(100-2)
         
         * */ 
        if(n==1){
            return n;
        }
        return n+getSum(n-1);
        //1 对一个目录下所有的内容 进行完全的遍历  建议用递归
    }
}