python系统学习:第三周之递归函数
# 递归函数
# 计算阶乘 阶乘函数:fact
def fact(n):
if n == 1:
return 1
return n * fact(n - 1)
print(fact(10))
# 防止栈溢出的优化
def fact_inter(n, pro):
if n == 1:
return pro
return fact_inter(n - 1, n * pro)
print(fact_inter(10, 5))
仔细琢磨琢磨这个函数,看看是否可以将过程写下来,琢磨透之后就会理解递归的含义了