汉诺塔问题的递归解法

来源:互联网 发布:国际贸易统计数据库 编辑:程序博客网 时间:2024/03/29 01:16

wKioL1c0mLOj9UFaAAMmSLBAO4U112.png

汉诺塔问题的递归解法:

实现程序:

#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

输出结果完毕!

请按任意键继续. . .


本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772860

0 0
原创粉丝点击