递归求和

递归的概念就是自己调用自己

[递归算法]

递归实现的方法，如果数组元素个数为0，那么和为0，如果元素个数为n,那么先求出前n-1个元素的和，再加上a[n-1]即可

递归的特点

实际上，递归有两个显著的特征,终止条件和自身调用:

• 自身调用：原问题可以分解为子问题，子问题和原问题的求解方法是一致的，即都是调用自身的同一个函数。
• 终止条件：递归必须有一个终止的条件，即不能无限循环地调用本身。

递归存在的问题

• 递归调用层级太多，导致栈溢出问题
• 递归重复计算，导致效率低下

栈溢出问题

• 每一次函数调用在内存栈中分配空间，而每个进程的栈容量是有限的。
• 当递归调用的层级太多时，就会超出栈的容量，从而导致调用栈溢出。

• 递归解题思路

解决递归问题一般就三步曲，分别是：

• 第一步，定义函数功能
• 第二步，寻找递归终止条件
• 第二步，递推函数的等价关系式