汉诺塔问题

#每次只能移动一个盘子
#每次移动小盘子都在大盘子上面

def fun(n,a,b,c):
    if n == 1:
        print(a,"-->",c)
        return None
    if n == 2:                 #这个条件能够省略
        print(a,"-->",b)
        print(a,"-->",c)
        print(b,"-->",c)
        return None
    fun(n-1,a,c,b)
    print(a,"-->",c)
    fun(n-1,b,a,c)
    return None
a = ‘A‘
b = ‘B‘
c = ‘C‘
fun(3,a,b,c)                  #调用函数3个盘子

汉诺塔问题

原文：https://www.cnblogs.com/xiang1160588776/p/9831724.html