汉诺塔问题（第四章习题9 P123）

AMYK

于 2023-02-08 11:38:26 发布

阅读量144

点赞数

分类专栏： C++例题谭浩强（第二版）文章标签： c++ 算法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_42389571/article/details/128932702

版权

C++例题谭浩强（第二版）专栏收录该内容

36 篇文章

订阅专栏

该代码示例展示了如何使用C++编程实现汉诺塔问题的递归解决方案。程序定义了一个`move`函数进行递归移动，并在`main`函数中初始化和调用。汉诺塔问题是一个经典的计算机科学问题，涉及将n个盘子从一根柱子移动到另一根柱子，遵循每次只能移动一个盘子且大盘子不能位于小盘子之上的规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int t=0;
int main()
{
	char a='A',b='B',c='C';
	int n;
	void move(int ,char ,char ,char );
	cin>>n;
	move(n,a,b,c);    //进行递归
	cout<<t<<endl;
	return 0;
}
void move(int n,char a,char b,char c)
{
	t++;
	if(n==1)
	{
		cout<<a<<"——>"<<c<<endl;    //递归终止条件
	}
	else 
	{
		move(n-1,a,c,b);        //将上面的n-1个视为整体，从a到b，视c为目标
		cout<<a<<"——>"<<c<<endl;    //记录最大的一个盘子移动到c的记录，从a移动到c
		move(n-1,b,a,c);    //将视为整体的n-1个盘子从b移动到c
	}
}