栈与递归的应用------汉诺塔

/*汉诺塔的规则为：三根柱子，上面放有若干盘子，要求无论哪次移动，小盘子都必须在大盘子上面，完成其从A柱到C柱的移动
这个问题可以用递归来实现
①将A柱子上的盘子都移到C柱上，那么A柱子上的n-1个盘子就得先移到B柱上，这样A柱子上的编号为n的盘子就可以移到C柱子上了
②然后将B柱上n-1个盘子，要移到C柱子上，应该先将B柱上的n-2歌盘子移到A柱子上，再将B柱编号为n-1的盘子移到C柱子上
③依次规律来看，每次都是讲新的柱子上的n-1个盘子移到另外一个空闲柱子，然后空出编号为n的盘子，移到C柱子上
④逐渐缩小规模，最后当n==1时，即A柱子上剩下当前最大的那个盘子，将其移到C就行了。
不断调用函数的过程就是不断压栈的过程
*/

#include<bits/stdc++.h>
void Hanoi(int n,char A,char B,char C)
{
	if(n==1){
		printf("将编号为%d的盘子从%c柱子上移到%c柱子上\n",n,A,C);
	}
	else{
		Hanoi(n-1,A,C,B);//将A柱上的n-1个盘子借助C柱移到B柱上
		printf("将编号为%d的盘子从%c柱子上移到%c柱子上\n",n,A,C);
		Hanoi(n-1,B,A,C); //将B柱上的n-1个盘子借助A柱移到C柱上
	}
}
int main()
{
	char ch1='A';//A柱子
	char ch2='B';//B柱子
	char ch3='C';//C柱子
	int n;
	printf("请输入塔的盘子数：");
	scanf("%d",&n);
	Hanoi(n,ch1,ch2,ch3);
	return 0;
}