汉诺塔

最新推荐文章于 2023-10-13 12:45:09 发布

W_Reborn

最新推荐文章于 2023-10-13 12:45:09 发布

阅读量175

点赞数

本文链接：https://blog.csdn.net/E_Water_/article/details/111412207

版权

#include<stdio.h>

void hanio (int n, char a, char b, char c);

int main(void)
{
	int n;
	scanf("%d", &n);
	
	hanio(n, 'a', 'b', 'c');			//三个座动态变化，必须指定； 
	
	return 0;
}

void hanio (int n, char a, char b, char c)
{
	if (n==1) printf("%c-->%c\n", a, b);
	else {
		hanio (n-1, a, c, b);			//c为过渡盘 ，从 a 搬到 c 
		printf("%c-->%c\n", a, b);		//从a（搬动源）搬到c（过渡盘） or 从c 搬到 b（目的地） 
		hanio (n-1, c, b, a);			//从 c 搬到 b 
	}
}