漢諾塔的移動可以用遞歸函數非常簡單地實現。

題目： 請編寫 move(n, a, b, c) 函數，它接收參數 n ，表示3個柱子A、B、C中第1個柱子A的盤子數量，然后打印出把所有盤子從A借助B移動到C的方法

[思路]

假設：A柱子只有兩個盤，上面為n-1個小盤，下面為1個大盤；B：0盤；C：0盤

移動步驟①：A柱的n-1個盤，借助C柱的緩沖，移動到B柱，move(n-1,a,c,b)

移動步驟②：A柱的1個盤，借助B柱的緩沖，移動到C柱，move(1,a,b,c)

移動步驟③：B柱的n-1個盤，借助A柱的緩沖，移動到C柱，move(n-1,b,a,c)

[代碼]

            
              #!/usr/bin/env python3
# -*- coding: utf-8 -*-
import math

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

[輸出]

A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C