Discuss / Python / 好晕啊,这是从哪儿来的?

好晕啊,这是从哪儿来的?

Topic source

老帕小帕

#1 Created at ... [Delete] [Delete and Lock User]

这是我从网上抄的

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

这是出来的结果

>>> hanoi(4, 'a','b','c')
move disk 1 : a -> b
move disk 2 : a -> c
move disk 1 : b -> c
move disk 3 : a -> b
move disk 1 : c -> a
move disk 2 : c -> b
move disk 1 : a -> b
move disk 4 : a -> c
move disk 1 : b -> c
move disk 2 : b -> a
move disk 1 : c -> a
move disk 3 : b -> c
move disk 1 : a -> b
move disk 2 : a -> c
move disk 1 : b -> c

写的程序里面根本就没有move disk #的事儿啊?从哪里蹦出来的?


  • 1

Reply