汉诺塔算法的python实现

A20172093

于 2022-07-17 22:43:44 发布

阅读量352

点赞数

文章标签：大数据

本文链接：https://blog.youkuaiyun.com/A20172093/article/details/125838533

版权

def hanioStep(n, a , b , c):
   if (n==1):
      print("Move disk {} from {} to {}".format(n,a,c))
   else:
      hanioStep(n-1,a,c,b)
      print("Move disk {} from {} to {}".format(n, a, c))
      hanioStep(n - 1, b, a, c)

if __name__ == '__main__':
    n = int(input())
    hanioStep(n,'A','B','C')