方法递归

方法递归
1.什么是方法递归
方法自己调用自己，这就是方法递归

2.当递归时程序没有结束条件，一定会发生：
栈内存溢出错误：stackOverflowError
所以：递归必须要有结束条件

3.递归假设是有结束条件的，就一定不会发生栈内存溢出错误吗
假设这个结束条件是对的，是合法的，递归有时候也会栈内存溢出错误。因为有可能递归的太深了，栈内存不够了，因为一直接在压栈。

4.在实际开发中，不建议轻易选择递归，能用for循环while循环代替的，尽量使用循环来做。因为循环的效率高，耗费的内存少。递归耗费的内存比较大，另外递归的使用不当，会导致jvm死掉。（但在极少数的情况下,不会递归，这个程序没法实现）

5.在实际的开发，遇到了stackOverflowError，你怎么解决，谈谈思路？
第1步.首先检查递归的结束条件对不对，如果递归条件不对，必须对条件进行进一步修改，直至正确为止。
第2步.假设递归条件没问题，怎么办
这个时候需要手动的调整jvm的栈内存初始化大小
可以将栈内存的空间调大点。
第3步.调整了大小，如果运行时候还是出现了这个错误，没办法，只能继续扩大内存大小（java -x）

题目
1-n的和

public class demo1 {
    public static void main(String[] args) {
        int result = sum(10);
        System.out.println(result);
    }

    public static int sum(int n) {
        int sum = 0;
        for (int i = 1; i < n; i++) {
            sum += i;
        }
        return sum;
    }
}