問題詳情

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

參考答案

答案:C
難度:簡單0.804348
統計:A(10),B(9),C(148),D(11),E(0) #
個人:尚未作答書單:郵政法規

內容推薦

內容推薦