数据结构学习之递归求解汉诺塔问题

最新推荐文章于 2025-11-26 16:58:55 发布

原创最新推荐文章于 2025-11-26 16:58:55 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法

当前文章被收录于：

数据结构与算法

32 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文通过C++代码展示了汉诺塔问题的递归解决方案，并记录了移动过程到文本文件out.txt中，同时在控制台实时显示每一步操作。

#include <fstream>
#include <iostream>
using namespace std;

//盘子的数目
#define numOfDisks 3

//在文本文件out.txt中输出结果
ofstream fout("out.txt");

void Move(int n,char x,char y)
{
	fout<<"move "<<n<<" from "<<x<<" to "<<y<<endl;
}
void show(int n,char x,char y){

	cout<<"move "<<n<<" from "<<x<<" to "<<y<<endl;
}

//递归求解
void Hannoi(int n,char a,char b,char c)
{
	if(n==1)
	{

			Move(1,a,c);
			show(1,a,c);
	}
	else
	{
		Hannoi(n-1,a,c,b);
		Move(n,a,c);
		show(n,a,c);
		Hannoi(n-1,b,a,c);
	}
}

int main()
{
	fout<<"The solution for Hanoi, when the number of disks is "<<
		numOfDisks<<endl;
	Hannoi(numOfDisks,'a','b','c');
	fout.close();
//	cout<<"The End! Please Check out.txt."<<endl;
	return 0;
}