数据结构实验课1

最新推荐文章于 2024-10-19 14:25:05 发布

爱莉希雅就在这里

最新推荐文章于 2024-10-19 14:25:05 发布

阅读量108

点赞数 2

分类专栏：爱莉希雅的数据结构实验课堂文章标签：数据结构 c++ c语言

本文链接：https://blog.csdn.net/2301_76825746/article/details/129335146

版权

爱莉希雅的数据结构实验课堂专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章详细介绍了汉诺塔问题的规则，即如何通过三根针将按大小排列的圆盘从A针移动到C针，每次只能移动一个且保持大盘在下。提供的解决方案是递归地移动(n-1)个圆盘，然后移动最大的圆盘，最后再将剩余的(n-1)个圆盘移动到目标位置。给出了相应的C++代码示例。

摘要由CSDN通过智能技术生成

汉诺塔问题的规则：一块板上有三根针A、B、C。A针上套有n个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这n个圆盘从A针移动到C针上，每次只能移动一个圆盘，移动过程可以借助B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。

解决方法：

将A针上边（n-1）个圆盘经过C针移动到B针；
把A针上剩下的第n个圆盘移动到C针；
将B针上（n-1）个圆盘经过A针移动到C针。

代码实现：

#include <iostream>
using namespace std;
void hanoi(int n, char x, char y, char z)
{
	if (n == 1)
		cout << x << " move to" << z << endl;
	else
	{
		hanoi(n - 1, x, z, y);
		cout << x << " move to" << z << endl;
		hanoi(n - 1, y, x, z);
	}
}
int main()
{
	int n;
	cin >> n;
	hanoi(n, 'A', 'B', 'C');
	return 0;
}