1. 請寫出在作業系統（Operating System）中產生死結（Deadlock）的四個必要條件，並簡要說明其條件內容。（10%）

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