汉诺塔问题（递归实现）

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。（三根柱子定义为A、B、C）
1、如果只有1个盘子，只需将盘子从A移到C即可。
2、如果只有2个盘子，第一步将第一个盘子从A移到B，第二步将第二个盘子从A移到C，第三步将第一个盘子从B移到C。
3、如果只有3个盘子，具体过程如下图：

4、对于n个盘子来说，可以粗劣看作3步实现：第一步将前n-1个盘子借助C实现从A移到B，第二步将第n盘子从A移到C，第三步将B上的n-1个盘子通过借助A实现从B移到C。
代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

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);
		printf("%c-->%c\n", A, C);
		Hanoi(n - 1, B, A, C);
	}
}

int main() {
	char A = 'A';
	char B = 'B';
	char C = 'C';
	int n = 0;
	printf("请输入移动盘子的个数：\n");
	scanf("%d", &n);
	printf("移动%d个盘子的步骤是：\n", n);
	Hanoi(n, A, B, C);
    system("pause");
    return 0;
}

运行结果如下：