申論題

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