python的遞歸函數

“`

-- coding:utf-8 --

move(n, a, b, c)表示的是有n個盤子在a柱子上，將要移到b柱子上面去

def move(n, a, b, c):

如果a柱子上面只有一個盤子，則直接移到c柱子上面去並輸出路徑，結束遞歸

if n == 1:  
    print a, '-->', c
    return

表示的是將n-1的盤子從a柱子上面移到b柱子上面去

move(n-1, a, c, b)

輸出最下面個盤子移從a移到c的路徑

print a, '-->', c

將b柱子上面的n-1個盤子移動到c柱子上面

move(n-1, b, a, c)

move(4, ‘A’, ‘B’, ‘C’)
“