【Openjudge】汉诺塔（递归）

最新推荐文章于 2024-01-29 17:24:30 发布

AltairXs

最新推荐文章于 2024-01-29 17:24:30 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

分类专栏： Openjudge 文章标签： c++ 递归

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/41217425

Openjudge 专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了使用C++解决汉诺塔问题的方法，包括递归算法的应用及代码实现。

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

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

void hannuo(int,char,char,char);

int main()
{
	int n;
	cin>>n;
	char a,b,c;
	cin>>a>>b>>c;
	hannuo(n,a,b,c);
	return 0;
}

void hannuo(int n, char a,char b,char c)
{
	if (n == 1)
	{
		printf("%c->%d->%c\n",a,n,b);
		return ;
	}
	hannuo(n-1,a,c,b);
	printf("%c->%d->%c\n",a,n,b);
	hannuo(n-1,c,b,a);
}