如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数
举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n
查看规律：
1 1! = 1 2 2! = 2 × 1 = 2 × 1! 3 3! = 3 × 2 × 1 = 3 × 2! 4 4! = 4 × 3 × 2 × 1 = 4 × 3! 5 ... 6 n! = n × (n-1)!
解决办法：
1 def calNum(num): 2 if num >= 1: 3 result = num * calNum(num-1) 4 else: 5 result = 1 6 return result
原文：https://www.cnblogs.com/wangziming123/p/12661851.html