試題詳解

49. 電腦科學領域中，河內塔 (Tower of Hanoi) 是經典的問題，如圖所示。 

現有三個桿子，分別編號為A、B、C，其中A稱為Source、B稱為Temporary、C稱為Destination。剛開始有n個圓盤，目的是將所有的圓 盤從A搬到C，而且須根據下列條件：① 每次只能搬動一個圓盤；② 搬動過程中，大圓盤不能放在小圓盤上面。 若設計C++程式解決河內塔問題如下： 

請問填空處為何？
(A) A, B, C, 1
(B) A, B, C, n – 1
(C) B, A, C, 1
(D) B, A, C, n – 1