递归求解累加求和问题（Python语言实现）

递归算法

递归（Recursive）算法就是自定义函数自己调用自己的过程，来解决特定问题。

运行原理

1. 递归调用函数时，自动在计算机内存里开辟新地址，临时存储过程数据；
2. 递归调用过程就是入栈操作过程，调用返回值过程就是出栈过程；
3. 在自定义函数里自己调用自己。

累加求和问题

下面来看一个简单的累加求和问题。

题目描述：给出一个数n求其从1到n的累加和。

我们的需求规则：

自定义递归函数，通过自己调用自己方式在内存开辟地址，存储过程（入栈），当条件为1时，然后用return依次返回（出栈）。

代码实现：

def increase(n):                  #定义累加递归函数
    if n==1:                        #当n=1时，返回最小值1，开始出栈
        return 1
    else:
        return n+increase(n-1)      #n不等于1时，压栈，在临时地址存储

# 测试1-100的累加求和
print('递归结果：%d'%(increase(100)))  #递归调用，并打印结果

运行结果：

小结

1. 当自定义函数自己调用自己时，发生在内存连续开辟地址，临时存储过程状态。
2. 递归调用受内存使用限制。
3. 递归必须先考虑结束返回条件，然后考虑递归迭代调用过程。