文章目录
学要学会递归要把握三大要素：一个前提和两个特性
1. 一个前提：目标明确
容易被忽略、而又非常重要的前提——明确你的想法：
你想要设计这个函数完成什么样的任务。
2. 特性一：基本特例
基本特例，也称作平凡（一般）情况，它是递归终止的情形。
也就是说在明确函数的目标之后，我们必须寻找出递归的结束条件。问题是如何找这个结束条件？也即，我们需要找出当参数取什么值时递归结束，之后直接把结果返回。
其实，这个条件并没有那么严格，也不用想那么多，只要根据这个参数的值，能够直接知道函数此时的结果是什么，就可以了。
举例：0-100求和
-
结束条件选择
n==1时def sum(n): if n == 0: return 0 else: return sum(n-1) + n r = sum(100) print(r) -
结束条件选择
n <= 1时（即n取0和1）def sum(n): if n < 2: # or n <= 1 return n else: return sum(n-1) + n r = sum(100) print(r)
这里可以看出，不论选择 n == 0 或者，n <=1 ，这两种情况下参数的取值都可以直接知道函数的结果，因为 sum(0) = 0，sum(1) = 1。
3. 特性二：定义规则
我们需要用一个规则来使其它非基本的情形转化为基本情形（有点类似数学归纳法）。
注意，这个部分往往是最难的部分，但是我们要明白我们要做的就是找出原函数的一个的等价关系式。
而最直白的方法就是，将函数的参数由n变为n-1，然后凑出与原函数等价的一个式子，比如上面的求和例子：
f(n) = 0 + 1 + 2 + ... + n-1 + n，而
f(n-1) = 0 + 1 + 2 + ... + n-1
要使得两个式子等价，则需要在f(n-1)的基础上加上一个变量n（注意这种情况，要灵活使用数字或者变量），
即：f(n) = f(n-1) + n
。同理，对于n的阶乘来说，就是：f(n) = n*f(n-1)
当然这些都是比较简单的例子，但是对于理解递归来说，至关重要！
标签：特例,函数,递归,python,sum,特性,参数 来源： https://blog.csdn.net/Robin_Pi/article/details/112545108
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。