7. 使用二進位來對”abcdabaa”進行編碼，而且需要能夠根據編碼迅速解碼回復到原來字串，詴問最少需要多少位元來進行編碼？。（4%）

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