問題詳情

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

參考答案

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

用户評論

【用戶】練習是進步的唯一法門

【年級】國一上

【評論內容】第三十六條意圖供行使之用，而偽造、變造郵政認知證、國際回信郵票券或其他表示郵資已付符誌者，處六月以上五年以下有期徒刑，得併科新臺幣三萬元以下罰金。 行使前項偽造、變造之物，或意圖供行使之用而收集或交付於人者，處三年以下有期徒刑，得併科新臺幣三萬元以下罰金。 意圖供重複行使之用，而於郵票、明信片及特製郵簡之印花或表示郵資已付符誌之上，塗用膠類、油類、漿類或其他化合物者，處一年以下有期徒刑、拘役或新臺幣九千元以下罰金。其行使之者，亦同。