您的位置:首页 > 其它

简单入门程序:汉诺塔

2013-08-06 13:01 106 查看
#include <iostream>
#include <string>

using namespace std;

void Hanoi(int n, char a, char b, char c)
{
if (n == 1)
{
cout << a << "--->" << c << endl;
}
else
{
Hanoi(n - 1, a, c, b);
cout << a << "--->" << c << endl;
Hanoi(n - 1, b, a, c);
}
}

int main(int argc, char *argv[])
{
cout << "请输入要移动的数目:";
int n;
cin >> n;
cout << endl << "移动过程如下:" << endl << endl;
Hanoi(n, 'A', 'B', 'C');
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: