溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
漢諾塔問題的遞歸解法：
實現程序：
#include<iostream>
using namespace std;
void move(int n, char i, char j)
{
cout << "把" << n << "號從" << i << "移動到" << j << endl;
}
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
{
move(1, x,z);
}
else
{
hanoi(n - 1, x, z, y);
move(n, x, z);
hanoi(n - 1, y, x, z);
}
}
int main()
{
cout << "以下是3層漢諾塔的解法：" << endl;
hanoi(3, 'x', 'y', 'z');
cout << "輸出結果完畢！" << endl;
system("pause");
return 0;
}
運行結果：
以下是3層漢諾塔的解法：
把1號從x移動到z
把2號從x移動到y
把1號從z移動到y
把3號從x移動到z
把1號從y移動到x
把2號從y移動到z
把1號從x移動到z
輸出結果完畢！
請按任意鍵繼續. . .
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
