递归--汉诺塔问题

递归的两个特点：

• 调用自身
• 结束条件

先打印后递归 和 先递归后打印的区别
结果： 3 2 1 和 1 2 3

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

n=2 ：

1. 把小圆盘从A移动到B
2. 把大圆盘从A移动到C
3. 把小圆盘从 B移动到C

n:

1. 把n-1个圆盘从A经过C移动到B
2. 把第n个盘子从A移动到C
3. 把n-1个盘子从B经过A移动到C

#include<iostream>
using namespace std;
void hanoi(int n,char A,char B,char C){
	if(n>0){
		hanoi(n-1,A,C,B);
		cout<<"Moving from "<<A<<" to "<<C<<endl;
		hanoi(n-1,B,A,C);
	}	
}
int main(){
	int n;
	char a='A',b='B',c='C';
	cin>>n;
	hanoi(n,a,b,c);
	return 0;
}