C++漢諾塔遞迴演算法完全攻略

2020-07-16 10:04:43
漢諾塔是計算機學教科書中常用的遊戲,用來說明遞回的魔力。該遊戲有3個柱子和一組不同大小的圓盤,柱子從圓盤的中心穿過。遊戲開始時,所有圓盤疊放在左側第一個柱子上,如圖 1 所示。


圖 1 漢諾塔遊戲中的柱子和圓盤