wgz890813 发表于 2018-2-8 12:56:37

递归 解决汉诺塔难题

def hanoi(n, x, y, z):
    if n ==1:
      print(x, '-->',z)
    else:
      hanoi(n-1, x, z, y)
      print (x, '-->',z)
      hanoi(n-1, y, x, z)

n = int(input('请输入汉诺塔的层数：'))
hanoi(n, 'A', 'B', 'C')

851248662 发表于 2018-2-8 21:30:19

抢沙发
页: [1]
查看完整版本: 递归 解决汉诺塔难题