C++汉诺塔--输出移动路径

问题：

已知有三根柱子，在一根柱子上从下往上按照大小顺序摞着n片圆盘。把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

步骤

1.将初始汉诺塔前n-1个圆盘看做一个整体，假设可以整体移动到第二根柱子，输出第二根柱子名称。
2.将第一根柱子剩下的一个圆盘移动到第三根柱子，输出这根柱子名称。
3.再将第二根柱子的n-1个圆盘看做n个圆盘，同时第二根柱子成为第一根柱子，按照步骤1,2进行移动，因此可以使用递归函数实现。

代码如下

#include <iostream>
using namespace std;

void moveC(char from,char to){//输出移动路径
cout<<"move"<<from<<"-->"<<to<<endl;
}

void honoi(int n,char first,char second,char third){//对移动进行递归
if(n==1){
moveC(first,third);
}else{
honoi(n-1,first,third,second);//n-1个移动到第二根柱子
moveC(first,third);
honoi(n-1,second,first,third);
}
}
int main()
{
int n;//n为初始盘子的数量
cin>>n;
honoi(n,'A','B','C');
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报