SCAU-18938-数据结构-汉诺塔问题

 

//汉诺塔问题，打印的是整个的移动过程
#include <stdio.h>


void hanoi(int n, char A, char B, char C)//n个圈圈在柱子A上，借助柱子B，移动到柱子C上
{
	if (n == 1)//如果A柱子上只有一个圈圈，直接移动到B上
		printf("%c->%d->%c\n", A,n, B);
	else
	{
		hanoi(n - 1, A, C, B);//将A柱子上的n-1个圈圈，借助柱子B，移动到柱子C上
		printf("%c->%d->%c\n", A, n,B);//将A柱子上的最后一个圈圈移动到柱子B上
		hanoi(n - 1, C, B, A);//将C柱子上的n-1个圈圈，借助柱子A，移动到柱子B上
	}
}

int main()
{
	int n;
	char a, b, c;
	
	
	scanf("%d %c %c %c",&n,&a,&b,&c);
	if (n >= 20||n<=0) {
		return 0;
	}
	hanoi(n, a, b, c);
	return 0;
}