递归

最新推荐文章于 2023-01-01 20:45:18 发布

原创最新推荐文章于 2023-01-01 20:45:18 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #python

python学习专栏收录该内容

14 篇文章

订阅专栏

本文提供了两个使用Python实现的递归及迭代示例：阶乘计算与汉诺塔问题求解。通过递归函数fact(n)与fact2(n)展示了递归与迭代的不同实现方式，并给出汉诺塔问题的递归解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def fact(n):
    if n==1:
        return 1
    else:
        return fact(n-1)*n

def fact2(n):
    return fact_iter(n,1)

def fact_iter(num,product):
    if num==1:
        return product
    else:
        return fact_iter(num-1,num*product)

def hannoi(n,a,b,c):
    if n==1:
        print('move',a,'->',c)
    else:
        hannoi(n-1,a,c,b)
        hannoi(1,a,b,c)
        hannoi(n-1,b,a,c)

hannoi(3,'a','b','c')