⑴何謂通用邏輯閘（Universal Gate）？（4 分）

【已刪除】五、漢諾依塔（Tower of Hanoi）問題是含有三個樁（A, B, C），其中一個樁套著 n 個半徑不同的碟片（編號 1, 2 , 3,…, n），這些碟片的半徑大小由下而上是遞減的，如下圖所示。我們要如何將在 A 樁的碟片移到 C 樁上。限制一次只能移動一個碟片，而且大碟片不能壓住小碟片。請回答以下的問題：⑴利用以上的觀念設計一個解決漢諾依塔問題名稱為“Hanoi(n, A, B, C)”的遞迴演算法。（6 分）⑵如果有 8 個碟片，請問最少要搬動幾次？（4 分）