汉诺塔

汉诺塔问题，有3根柱子：A，B，C，第一根柱子上有n个盘子，从上到下依次增大，要第一根柱子上的所有的盘子移动到第三根柱子上，整个过程都必须满足一根柱子上的盘子从上到下依次增大。
分析：
这个是利用分治法解题的经典题目，过程如下：如果第一根柱子上只是1个盘子，则直接移动即可；

如果第一根柱子上的盘子大于1个，则将柱子的盘子划分成两部分，最下边的盘子为一部分，上面的n-1个盘子问另一部分。对上面的n-1个盘子继续分治处理，将其先移动到第二根柱子上，此时第一根柱子上只有1个盘子，可直接直接移动到点跟柱子上，然后将第二根柱子上的n-1歌盘子继续分治处理，移动到第三根柱子上，此时整个问题解决。

#include<iostream>
#include<string> 
using namespace std;
void hanio(int n,char A,char B,char C)
{
	//代表将n个盘子分治地从A移到C上，B做辅助柱子。
	if(n==1)//n为1可以直接解决 
	cout<<A<<"->"<<C<<endl;
	else{
		hanio(n-1,A,C,B);//分治处理n-1个盘子，从A移动到B上，C为辅助柱子 
		cout<<A<<"->"<<C<<endl;//直接移动A上的一个盘子到C上 
		hanio(n-1,B,A,C);//分治处理n-1个盘子，从B移动到C上，A为辅助柱子 
	}
 } 
int main()
{
    int n;
	cin>>n;
	hanio(n,'A','B','C'); 
	return 0;
}