目录
汉诺塔问题
输入一个n,代表A柱上有n个盘子,每次只能移动一个,且小盘子必须在大盘子的上边,求输出A柱所有盘子移动到B柱的操作
递归 解题思路:
首先思考递归出口,n==1的情况下,我们只需要输出A-->B即可,然后对于这个问题,如果能够实现n-1个盘子被人移动到了C柱上,我们只需要将第n个盘子移动到B柱上,然后再让n-1个盘子移回到B柱上即可
#include <iostream>
using namespace std;
void hnt(int n, char A, char B, char C)
{
//n==1时,只要输出一个A-->B即可
if(n == 1)
{
cout << "第1个盘子:" << A << "--》" << B << endl;
return;
}
//假设有人可以帮我实现n-1的盘子都移动到C
hnt(n-1, A, C, B);
//那么我只要输出第n个盘子从A-->B
cout << "第" << n << "个盘子:" << A << "--》" << B << endl;
//再假设有人可以帮我实现n-1的盘子都从C都移动到B,任务就完成了
hnt(n-1, C, B, A);
}
int main()
{
int n;
cin >> n;
hnt(n, 'A', 'B', 'C');
return 0;
}