欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
欢迎加入团队圈子！与作者面对面！直接点击！
上一期小编主要针对def函数的运用进行了简单的讲解，本期将会深入探讨def函数的另一种特别有用的函数（递归函数），其定义：如果一个函数在内部调自身，这个函数就是递归函数，递归函数的优点在于其定义简单，逻辑清晰明了，递归函数和for循环的作用效果有异曲同工之妙，for循环可以用递归来解决，但是for循环的逻辑关系没有递归清晰。
问题描述
（1）斐波那契数列（斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……前两项相加等于第三项。
（2）求1+2！+3！+ …… +20！的和
解决方案
针对问题（1）斐波那契数列上一期主要是运用def函数for循环解决，本期将用递归函数解决，针对问题（2）阶乘也用递归函数。
（1）斐波那契数列：
def fei(n,a,b): if n==1: return 0 elif n==2: return 1 return fei(n-1,b,a+b) print(10,0,1) |
（2）阶乘算法：
def row(n,sums): if n==21: return sums s=1 for i in range(1,n+1): s=s*i return row(n+1,sums+s) print(low(1,0)) |
递归最主要的特点在于return回去的函数值就是套用本身的函数，就相当于一层一层的包容下去，如此循环下去得到最终结果。
结语
在这日复一日的生活中，总会面对相同的问题，但是不同的人的解决方法不尽相同，在解决Python问题也一样，就好比这期和上一期斐波那契的解决方法，上一期主要运用def函数与for循环相结合解决，本期就主要运用递归函数，所以说无论做的过程怎么样，只要是自己想要的结果，那么它都是完美的！在学习，生活，人生也同样如此！
实习编辑：欧洋
责 编 ：豆浆油条
能力越强，责任越大。
实事求是，严谨细致。
（where2go团队）
微信号：算法与编程之美
长按识别二维码关注我们!
温馨提示：点击页面右下角“写留言”发表评论，期待您的参与！期待您的转发！
转载：https://blog.csdn.net/gschen_cn/article/details/109733640