python 的函数递归

学习完函数的定义和参数后，接下来我们学习函数的递归

什么是函数递归呢？
函数递归就是函数在函数内部调用他自己。
条件：
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)