如果a只有一個圓盤，可以直接移動到c；

如果a有N個圓盤，可以看成a有1個圓盤（底盤） + (N-1)個圓盤，首先需要把 (N-1) 個圓盤移動到 b，然后，將 a的最后一個圓盤移動到c，再將b的(N-1)個圓盤移動到c。

請編寫一個函數(shù)，給定輸入 n, a, b, c，打印出移動的步驟：

move(n, a, b, c)

例如，輸入 move(2, 'A', 'B', 'C')，打印出：

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

首先搞明白這個函數(shù) 表明的目標(biāo)是 n 個盤子 從a 到c 其中可以借助b?

那么就很明白了 n == 1 只需要 a 移動到c

當(dāng)n=2 的時候 先要將 a上第一個盤子移動到 b ?再將a上的?第二盤子移動到 c ?再將b上的盤子移動到c

那么推廣一下 就知道了上面的分析是對的

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

????if?n==1:

????????print?a,'-->',c

????if?n>1:

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

????????move(1,a,b,c)

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

move(4,?'A',?'B',?'C')