汉诺塔问题

        相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

        汉诺塔问题是一个方程经典的递归案例，我们遵循大事化小的思想，设盘子一个有n个，将它分为两个部分，n号圆盘和其上面n-1个圆盘，如下图

        如果只有两个盘，这个问题是十分简单的步骤如下：

1.把n-1盘移动到B柱

2.将n柱移动到C柱

3.将n-1柱移动到C柱

这样就大功告成了，但是n-1盘在实际应用中可能不是一个盘，那么它显然要借用辅助柱才能完成转移 ，这里显然是一个递归过程，代码如下：

#include<stdio.h>
//汉诺塔问题
void move(int n,char A,char B,char C)
{
	
	if (n == 1)
	{
		printf("%d号圆盘%c->%c\n",n, A, C);//如果只有一个圆盘，直接从A->C
	}
	else
	{
		move(n - 1, A, C, B);//将n-1个圆盘从A->B
		printf("%d号圆盘%c->%c\n", n, A, C);//将第n个圆盘从A->C
		move(n - 1, B, A, C);//将n-1个圆盘从B->C
		
	}


}

int main()
{
	printf("请输入圆盘的数量\n");
	int n = 0;
	char a = 'A';
	char b = 'B';    //设置三个柱子A,B,C
	char c = 'C';    //C为目标柱，B为辅助柱
	scanf("%d", &n);
	move(n,a,b,c);
	return 0;
}

要注意圆盘编号是从上往下进行编号的。