【C语言】（递归）汉诺塔问题

问题：假设有3根柱子，依次标号为A,B,C ，A柱上从上至下从小到大依次放置着n个圆盘，现需借助B柱将圆盘全部移到C柱上，要求每次只能移动一块圆盘，且不能出现大盘子在小盘子上方的情况。

分析：设移动盘子数为n,为了将这n个盘子从A杆移动到C杆，可以做以下三步：
（1）以C盘为中介，从A杆将1至n - 1号盘移至B杆；

（2）将A杆中剩下的第n号盘移至C杆；

（3）以A杆为中介，从B杆将1至n - 1号盘移至C杆。

代码演示

#include<Windows.h>
#include<stdio.h>
#pragma warning(disable:4996)
void hanio(int n, char a, char b, char c)
{
	if (n == 1)
	{
		printf("把第%d个盘子从%c--->%c\n",n, a, c);
	}
	else
	{
		hanio(n - 1, a, c, b);
		printf("把第%d个盘子从%c--->%c\n",n, a, c);
		hanio(n - 1, b, a, c);

	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	char a = 'A';
	char b = 'B';
	char c = 'C';
	hanio(n,'A','B','C');
	system("pause");
	return 0;
}