[递归]汉诺塔步骤模拟

题目描述:
与汉诺塔规则一致，现在是要将最优解法的步骤输出来（我们知道最优解法的步数是$2^n-1$）。n代表总的盘子个数，用A，B，C代表三根柱子，数字代表盘子，1是最小的，依次递增，n是最大。具体格式见样例输入输出。

样例:
样例输入:

3

样例输出:

move disk1 from A to C
move disk2 from A to B
move disk1 from C to B
move disk3 from A to C
move disk1 from B to A
move disk2 from B to C
move disk1 from A to C

题目分析:

对于两个，我们知道是将1移到B，2移到C，1再从B移到C。
对于三个，见样例。
其实最优操作的方法是每次将最大的盘子移动到C，其余的按照原顺序移到另一根柱子（为最大的腾开位置）。即现有m块位于A柱（起始柱），欲移向C柱（目标柱）：先将m-1块移动至B柱（借用柱，空闲可暂放的那个），再将第m块移向C柱（目标柱）。于是问题来了如何将m-1块移动至B柱？这不是和原问题类似吗，只是目标柱变成了B柱，借用柱是C柱，起始柱没变，对象是m-1而已。这不就是递归嘛，解决思路一样，只是对象有变化。于是完成第一次操作后，此时m块在C柱，m-1块在B柱，于是我们要把m-1块从起始柱B，移向目标柱C，所以先要将m-2块移向借用柱A。以此类推，方法一致。

附代码:

#include<iostream>
#include<algorithm>
using namespace std;

void findans(int t,char a,char b,char c)//准备移的块数，起始柱，借用柱，目标柱 
{
	for(int i=t;i>=1;i--)//此时将当前最大的第i块（比它大的都已经移了）移向目标柱 
	{
		findans(i-1,a,c,b);//因为是将i-1块移向当前的借用柱，于是对于i-1，目标柱就是当前的借用柱 
		printf("move disk%d from %c to %c\n",i,a,c);
		swap(a,b);//因为已将i移至c柱，i-1块移至b柱，于是下一次移i-1块时，起始柱就是b了，所以交换 
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	findans(n,'A','B','C');
		
	return 0;
}

ps:图源网络