汉诺塔I

最新推荐文章于 2022-09-05 16:01:58 发布

a1003zoucun

最新推荐文章于 2022-09-05 16:01:58 发布

阅读量337

点赞数

分类专栏：递归（汉诺塔系列）

本文链接：https://blog.csdn.net/a1003zoucun/article/details/8190974

版权

递归（汉诺塔系列）专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题意：给你3根柱子，a，b，c，起始盘全在柱子a上，求当盘全在c柱子上时，盘移动的状况。（数据结构书上有详细描述）

#include <iostream>
using namespace std;
void hanoi(int n,char a,char b,char c)
{
	if(n>0)
	{
		hanoi(n-1,a,c,b);
		printf("move %d from %c to %c\n",n,a,c);
		hanoi(n-1,b,a,c);
	}
}
int main ()
{
	int n;
	while(~scanf("%d",&n))
	{
		hanoi(n,'A','B','C');
		puts("");
	}
	return 0;
}