递归是非常经典的计算机算法，利用递归可以解决很多常规方法难以解决的问题。但是由于递归运算涉及过多的出栈入栈操作，刚接触的朋友很容易被弄晕。那么为了加深对这个算法的理解，不妨将一些常规问题采用递归来求解，比如所求和运算。这里就以python为例进行简单的说明。工具/原料morepython3.5方法/步骤1/5分步阅读

第一步：打开pyton3.5 IDLE。

2/5

第二步：编写递归求累加和函数CumulativeSum，该函数形式非常简单，当n为0时返回0，否则返回n + CumulativeSum(n - 1)，注意目前的这个函数仅针对整数进行累加和计算。

3/5

第三步：验证函数功能，调用CumulativeSum(100)结果为5050，运算正确。

4/5

第四步：编写函数测试代码，这个代码采用一个“死循环”，不停地接收用户输入，当输入为数字时调用CumulativeSum，否则退出循环，结束程序。

5/5

第五步：运行测试代码，可以看到，经过多次测试这个递归方法实现的整数累加和是可行的。

注意事项

1、采用递归算法必须具备结束条件和递归关系，缺少任意一个都是不行的。

PYTHON递归累加和算法