汉诺塔问题（递归）

1. 1个盘子的汉诺塔问题可直接移动。
2. n个盘子的汉诺塔问题可递归表示为，首先把上边的n-1个盘子从A柱借助C移到B柱，然后把最下边的一个盘子从A柱移到C柱，最后把移到B柱的n-1个盘子再借助A移到C柱。

代码：

#include <bits/stdc++.h>
using namespace std;
void Hanoi(int n, char a, char b, char c){
	if(n == 1) { // 递归出口 
		cout << "将第 " << n << " 个盘片从 " << a << " 移动到 " << c << endl;
		return ; 
	}else{
		Hanoi(n-1, a, c, b); // 把n-1个圆盘从 a 借助 c 移动 到 b 
		cout << "将第 " << n <<" 个盘片从 " << a << " 移动到 " << c << endl; 
		Hanoi(n-1, b, a, c); //把n-1个圆盘从 b 借助 a 移动到 c 
	}
}
int main(){
	int n; // 汉诺塔盘子的数目
	cout << "请输入汉诺塔盘子的数目：" << endl;
	cin >> n;
	cout << n << " 个盘片移动过程：" << endl; 
	Hanoi(n,'A','B','C'); 
	return 0;
}