汉诺塔递归算法实现 c++

最新推荐文章于 2024-08-17 17:43:12 发布

BrandonZhong

最新推荐文章于 2024-08-17 17:43:12 发布

阅读量2.1k

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/zhongtl13/article/details/50077055

版权

本文详细介绍了如何使用C++编程语言实现经典的汉诺塔问题的递归算法。通过实例解释了当A塔上只有一个盘子时的直接移动，以及在A塔上有多个盘子时，如何借助辅助塔C和目标塔B完成所有盘子的移动过程。

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

只有一个盘子的时候，直接把盘子从A移到目标盘B；

当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到C塔上（借助B塔），然后将A塔上最大的n号盘子移动到B塔上，最后将C塔上的n-1个盘子借助A塔移动到B塔上。

#include <iostream>
using namespace std;

int main()
{
	int num=0;

	void hanio(int n,char A,char B,char C);
	cout<<"Please input the number of hanio:"<<endl;
	cin>>num;
	hanio(num,'A','B','C');
	system("pause");
	return 0;
}

void hanio(int n,char A,char B,char C)
{
	if(n==1)
	   cout<<"Put "<<n<<" from "<<A<<" to "<<B<<endl;
	else
	{
	   hanio(n-1,A,C,B);                                                             <span