递归 解决汉诺塔难题

wgz890813

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

抢沙发