参数是怎么不断交换的

longzhou520

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


n=int(input('请输入汉诺塔的层数：'))
han(n,'X','Y','Z')

suchocolate

pycharm设断点按步运行就都看到了。

tryhi

1. def hanoi(n, a, b, c):
   
2.     if n == 1:
   
3.         print(a, '-->', c)
   
4.     else:
   
5.         hanoi(n - 1, a, c, b)
   
6.         print(a, '-->', c)
   
7.         hanoi(n - 1, b, a, c)
   
8. hanoi(6, 'A', 'B', 'C')

复制代码

汉诺塔这个算法好经典