递归法求解汉罗塔hanoi问题

最新推荐文章于 2022-05-30 15:11:12 发布

自由不死

最新推荐文章于 2022-05-30 15:11:12 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 数据结构文章标签： c++ 汉罗塔

本文链接：https://blog.youkuaiyun.com/yyc1023/article/details/25067369

C++ 同时被 2 个专栏收录

102 篇文章

订阅专栏

数据结构

21 篇文章

订阅专栏

本文介绍了一个使用C++解决汉诺塔问题的递归算法实例。通过定义递归函数hanoi来实现汉诺塔问题的求解，并利用辅助函数move来展示每一步移动的过程。最终演示了如何调用该函数来完成从A柱移动到C柱的3个盘子的汉诺塔问题。

#include<iostream>
using namespace std;
//汉罗塔递归求解函数 从a移到c
void move(int m,char a,char c);
void hanoi(int n,char a,char b,char c)
{
	if(1==n)
	{
		move(n,a,c);
		return;
	}
	hanoi(n-1,a,c,b);
	move(n,a,c);
	hanoi(n-1,b,a,c);
}
//将编号为m的圆盘从a移到c
void move(int m,char a,char c)
{
	cout<<m<<" : "<<a<<"---->"<<c<<endl;
}
int main()
{
	char a = 'A',b = 'B',c = 'C';
	hanoi(3,a,b,c);
    return 0;
}