申論題

2. 河內塔(Tower of Hanoi)傳說它源自古印度神廟中的一段故事。而這間神廟有三根柱子， 其中一根上面串滿了64個金盤。天神指示寺院裡的僧侶將64個金盤移動到另一個柱子， 規定在每次的移動中，只能搬移一片金盤，並且在過程中必須保持金盤由上至下是直徑 由小至大的次序移動；人們相信依據天神的指示當這些盤子被移動完畢，世界末日即隨 之來到，世間的一切終將被毀滅，萬物都將至極樂世界。請簡要的解釋什麼叫做「遞迴 Recursion」並且以虛擬碼 pseudo code 的形式寫下利用遞迴的概念如何解決河內塔問題？ （10%）