|
- UID
- 390967
- 帖子
- 1599
- 主題
- 824
- 精華
- 0
- 積分
- 854
- 楓幣
- 11070
- 威望
- 395
- 存款
- 10100
- 贊助金額
- 1800
- 推廣
- 0
- ＧＰ
- 2684
- 閱讀權限
- 150
- 在線時間
- 189 小時
- 註冊時間
- 2023-5-18
- 最後登入
- 2024-11-23
|
|
河內塔問題很適合用來練習遞迴技巧(Recursion)跟分治法的演算法技巧(Divide and Conquer)
這個程式碼輸入要放幾個盤子，執行過程也可以顯示要搬移第幾個盤子從哪個柱子到哪個住子- #include <iOStream>
- #include <cstdlib>
- using namespace std;
- long int times;
- void Hanoi(int disks, int src, int dst, int No)
- {
- if ( disks == 1 )
- {
- cout << ++times << ": Move Disk." << No << " (" << src << ") → (" << dst << ")" << endl;
- return;
- }
-
- // 棒子編號 1 2 3 編號總和 6
- int aux = 6 - src - dst;
-
- Hanoi((disks-1), src, aux, (No-1));
- Hanoi(1, src, dst, No);
- Hanoi((disks-1), aux, dst, (No-1));
- }
- int main(void)
- {
- int count;
-
- cout << "輸入盤子數：";
- cin >> count;
-
- times = 0;
- Hanoi(count, 1, 2, count);
-
- cout << "------------" << endl;
- cout << "移動" << count << "個盤子，需要移動" << times << "次";
-
- system("pause");
- }
|
|
發表於 2023-5-31 23:41:28
收藏
推
噓
提升卡
置頂卡
變色卡
搶沙發
千斤頂