递归方法

1. 何为递归方法？方法自己调用自己的现象就称为递归。

2. 递归方法分类：直接递归、间接递归

3. 使用说明：

• 递归方法包含了一种隐式的循环。
• 递归方法会重复执行某段代码，但这种重复执行无须循环控制。
• 递归一定要向已知方向递归，否则这种递归就变成了无穷递归，停不下来，类似于死循环。最终发生栈内存溢出。

注意：

1. 递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多，
   所以在使用递归时要慎重。
2. 在要求高性能的情况下尽量避免使用递归，递归调用既花时间又耗内存。考虑使用循环迭代

计算1~n的和