申論題

試卷：107年 - 107 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#69515
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：107年
排序：0

申論題資訊

試卷：107年 - 107 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#69515
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：107年
排序：0

三、下面為一以 C 語言撰寫之副程式，用來解決河內塔（tower of Hanoi）問題。 phpqmLohC

⑶如果主程式呼叫 tower(8, 'A', 'B', 'C')，請問輸出總共會有多少行？（4 分）

詳解提供者：hchungw

調用 tower(8, 'A', 'B', 'C') 時，輸出總共會有 255 行。這意味著移動 8 個盤子從柱子 A 到柱子 C，使用柱子 B 作為輔助，會有 255 步操作。