递归的简单使用

定义：

　　在当前方法内，调用自己的这种现象。

注意事项：

　　1.递归一定要有出口，必须让程序停下来

　　2.递归的次数不能过多

　　3.构造方法禁止递归

例：

　　求1+2+3+...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);
        
    }
}