汉诺塔问题,有三根棒为A、B、C。A棒上叠放着n个大小不等的盘,
依次叠加为大盘在下,小盘在下。要求把这n个盘移到C棒上,在移
动过程中可以借助B棒,每次只能移一个盘,并且在移动过程中必须保
持3根棒上的大盘在上,小盘在下。编写程序,并打印出移盘步骤。
/***************思路*************************************/
/*
当只有一个盘子的时候:直接将盘子从A移动到C
A -> C
两个盘子的时候:
Step1. 把上面那个盘子,从A移动到B
A -> B
Step2. 将最大的盘子从A移动到C
A -> C
Step3. 把B上面的盘子,从B移动到C
B -> C
三个盘子的时候:
Step1. 利用两个盘子的算法,将上面两层盘子从A移动到B.====hanno(n - 1, a, c, b);
Step2. 将最大的盘子移动到C
step3. 利用两个盘子的算法,将B上面的盘子移动到C.====hanno(n - 1, b, a, c);
*/
#include<iostream>
using namespace std;
void hanno(int n, char a, char b, char c)
{
if (n == 1)
{
cout << "将第" << n<< "号盘子从" << a << "移动到" << c << endl;
return;
}
//将上面n-1个盘子从A移动到B
hanno(n - 1, a, c, b);
//将最下面一个盘子从A移动到C
cout << "将第" << n << "号盘子从" << a << "移动到" << c << endl;
//将B上面的n-1个盘子从B移动到C
hanno(n - 1, b, a, c);
}
int main()
{
hanno(2, 'a', 'b', 'c');
system("pause");
}