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))

仔细琢磨琢磨这个函数,看看是否可以将过程写下来,琢磨透之后就会理解递归的含义了
posted @ 2018-12-29 14:37  牛屎虫  阅读(106)  评论(0编辑  收藏  举报