汉诺塔（递归）

最新推荐文章于 2022-09-11 21:42:34 发布

大千SS

最新推荐文章于 2022-09-11 21:42:34 发布

阅读量208

点赞数

分类专栏：递归文章标签：递归汉诺塔

本文链接：https://blog.csdn.net/zz_Caleb/article/details/85792206

版权

递归专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<cstdio>
int  i=1; 
void hanoi(int n,char from,char depend,char to)
{
	if(n==1)
		printf("第%d步 ：把%d号盘子从%c---->%c\n",i++,n,from,to);
	else
	{
		hanoi(n-1,from,to,depend); //将上面的较小的n-1个借助目标柱移动到depend上 
		printf("第%d步 ：把%d号盘子从%c---->%c\n",i++,n,from,depend);
		hanoi(n-1,depend,from,to);//最大的盘子移动到目标柱后，把depend上的n-1个移动到目标柱上 
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	hanoi(n,'A','B','C');
 }