漢諾塔的移動(dòng)可以用遞歸函數(shù)非常簡(jiǎn)單地實(shí)現(xiàn)。

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

[思路]

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

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

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

移動(dòng)步驟③：B柱的n-1個(gè)盤，借助A柱的緩沖，移動(dòng)到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