汉诺塔问题C语言实现

最近在学习递归，汉诺塔这道题可谓是非常经典了，有必要写一下。
问题描述：有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆：
1.每次只能移动一个圆盘；
2.大盘不能叠在小盘上面.
可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须尊循上述两条规则。求移动的过程。
图片来源于网络：

问题分析：如上图A柱子上有n个圆环，假设我们A柱子上只有最下面那个最大的圆环,且C柱子为空，则可直接移动到C柱子上，（我们在倒推回去，这种情况的前提是，A柱子上的（n-1）个圆环通过C移动到了B柱子上，且在B柱子从下往上，从大到小放着）此时当我们将最大的圆环从A移到C上后，A柱子已经空了，我们就需要将B柱子上剩下的（n-1）圆环通过A移动到C即可。是不是有点熟悉，这一步和上一步是类似的，然后我们便可以一直细分下去，当一直细化到只有一个圈环时便是递归条件的终止。需要注意的是，除了只有一个圈环的移动，其他的操作都需要借助剩余的那根柱子完成。而实际需要输出的结果便是移动的步骤。
分析完成后，写代码便简单了，代码如下：

#include <stdio.h>
#pragma warning(disable:4996)
void hanoi(int n, char A, char B, char C)
{
	//只有一个圆环时直接移动
	if (n == 1)
	{
		printf("%c-->%c\n", A, C);
	}
	else {
		hanoi(n - 1, A, C, B);//A上的n-1个圆环借助C移动到B上
		printf("%c-->%c\n", A, C);//打印移动过程
		hanoi(n - 1, B, A, C);//B上的n-1个圆环借助A移动到C上
	}
}
int main()
{
	
	int n = 0;
	printf("请输入圆环的个数：");
	scanf("%d", &n);
	hanoi(n, 'A',' B',' C');
	return 0;
}

程序运行结果如下：