递归

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

qq_35510981

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

阅读量233

点赞数

分类专栏： python学习文章标签：递归 python

本文链接：https://blog.csdn.net/qq_35510981/article/details/75020278

版权

python学习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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