学习完函数的定义和参数后，接下来我们学习函数的递归
什么是函数递归呢？
函数递归就是函数在函数内部调用他自己。
条件：
1、函数自己要调用自己
2、递归一定要有结束条件
#求n! def fact(n): if n == 1: return 1 return n*fact(n-1) print(fact(5)) # 函数示例运行逻辑 # 5 * fact(5-1) # 5 * 4 * fact(4-1) # 5 * 4 * 3 * fact(3-1) # ..... # 5 * 4 * 3 * 2 * 1
但是递归有一个限度，当我们的数值超过这个限制就会栈溢出。
那我们真没解决栈溢出的问题呢，我们可以利用尾递归来完成高数值的递归。
尾递归：调用自己的时候没有任何表达式
def fact(n): return fact_iter(n,1) def fact_iter(num,product): if num == 1: return product return fact_iter(num-1,num*product) print(fact(1000)) # 函数示例运行逻辑 #fact(5) #fact_iter(5,1) #fact_iter(4,5) #fact_iter(3,5*4) #fact_iter(2,5*4*3) #fact_iter(1,5*4*3*2)
