【C语言】汉诺塔问题

1.如果 a 柱只有一个盘子：直接把 a 柱上的盘子转移到c柱

2.如果有a柱有一个盘子以上（核心的三个步骤）：
2.1 //先把a柱上的n-1个盘子转移到b柱上
2.2 //再把a柱上剩下的一个最大的盘子转移到c柱上
2.3 //最后把b柱上的n-1个盘子全部转移到c柱上
（图解）假如a上有三个盘子

#include<stdio.h>

void move(char,char);
void hanoi(int, char, char, char);

int main()
{
	int n = 0;
	printf("请输入a上盘子的数量：");
	scanf("%d", &n);
	printf("相应操作为\n");
	hanoi(n, 'a', 'b', 'c');
  // n个盘子 从a 经由b  到c
	return 0;
}

void move(char c1, char c2)
{
	printf("%c->%c\n", c1, c2);
}

void hanoi(int n, char x, char y, char z)
{
	if (n == 1)//如果才有一个盘子，直接把盘子从x拿到z上:
		move(x, z);
	else//如果有一个以上的盘子：
	{
		hanoi(n - 1, x, z, y);//第一步：将x上的n-1个盘子经由z转移到y上
		move(x, z);//第二部：将x上剩下的一个盘子转移到z上
		hanoi(n - 1, y, x, z);//第三部：将y上的n-1歌盘子经由x转移到z上
	}
}

运行结果：