用python寫出一個漢諾塔遞迴函式

def move(n, a, b, c):
    if(n == 1):
        print(a,"->",c)
        return
    move(n-1, a, c, b)
    move(1, a, b, c)
    move(n-1, b, a, c)
move(3, "A", "B", "C")

a,b,c是三根柱子，n為套在a柱上的圓圈個數，以n=3為例講解遞迴函式執行過程

move(3, "A", "B", "C")
//n=3:開始從A上移動n-1即2個盤子通過C移動到B,以騰出C供A最後一個盤子移動
    move(2, "A","C","B")
    //n=2:開始進行n=2的一個遞迴，把當前a('A')柱上的n-1個盤子通過c('B'）移動到b('C')
        move(1, "A", "B", "C")
        //n=1: n=2的第一個遞迴完成,列印結果，執行當前子函式剩餘程式碼
            print("A", "->", "C") 
        move(1, "A", "C", "B")
            print("A", "->", "B")
        move(1, "C", "A", "B")     
            print("C", "->", "B")
    　  //到這裡完成了a柱上面的n-1即是2個盤子的移動

    //開始把a柱上最後一個盤子移動到c柱上
    move(1, "A", "B", "C")
            print("A", "->", "C")
    //到這裡完成移動a柱上的最後一個盤子到c柱上
 
    move(2, "B", "A", "C")
    //n=2:開始進行n=2的第二個遞迴,即把當前b('B')的盤子(n-1個)通過a('A')移動到c('C')上
        move(1, "B", "C", "A")
        //n=2 的第二個遞迴完成，列印結果並執行當前子函式的剩餘程式碼
           print("B", "->", "A")
        move(1, "B", "A", "C")
           print("B", "->", "C")
        move(1, "A", "B", "C")
           print("A", "->", "C")
        //到這裡把b上的盤子通過a移動到c,
        //整個程式碼執行完畢,漢諾塔移動完成