漢諾塔的目標:把A柱子上的N個盤子移動到C柱子 遞歸的思想就是把這個目標分解成三個子目標 子目標1:將前n-1個盤子從a移動到b上 子目標2:將最底下的最後一個盤子從a移動到c上 子目標3:將b上的n-1個盤子移動到c上
move(n, a, b, c): n==: (a++c) move(n-,a,c,b)//子目標1:將前n-1個盤子從a移動到b上 move(,a,b,c)//子目標2:將最底下的最後一個盤子從a移動到c上 move(n-,b,a,c)//子目標3:將b上的n-1個盤子移動到c上 move(,,,)