題目說明：

1883年法國數學家 Edouard Lucas曾提及這個故事，據說創世紀時Benares有一座波羅教塔，是由三支鉆石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），并命令僧侶將所有的金盤從第一根石棒移至第三根石棒，且搬運過程中遵守大盤子在小盤子之下的原則，若每日僅搬一個盤子，則當盤子全數搬運完畢之時，此塔將毀損，而也就是世界末日來臨之時。

?

程序代碼：

#include <string> #include <iostream>void Move(int N, char A, char B, char C) {if (N==1){std::cout << "[" << N <<"]"<< A << "->" << C << std::endl;}else{Move(N-1,A,C,B);std::cout << "[" << N <<"]"<< A << "->" << C << std::endl;Move(N-1,B,A,C);} }int main() {std::cout << "Please input number:" << std::endl;int count = 0;std::cin >> count;Move(count, 'A','B','C');return 0; }

?

轉載于:https://www.cnblogs.com/Quincy/p/4367063.html

總結

以上是生活随笔為你收集整理的[经典算法] 河内塔的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。