递归函数通常由两部分组成：
举例说明，经典案例：阶乘
计算数字n的阶乘，首先根据n的定义我们可知：
两个条件都找出来后就可以据其编写函数了
1 def factorial(n): 2 if n == 1: 3 return 1 4 else: 5 return factorial(n-1) * n
为什么使用递归？
因为递归的可读性更高，虽然用循环有时同样可以完成，但是你必须得学会读懂别人编写的递归算法和函数。
原文：https://www.cnblogs.com/lcs-1503647333/p/13037920.html