2.2-递归-汉诺塔

分析：

移n个盘子 -> 先移n-1个盘子，再移第n个盘子。

        将n-1个由A->B;

        1个由A->C;

        再将n-1个由B->C;

边界

        1个盘子->1次

if里的return：

        使程序跳出if所在的函数，返回到母函数中继续执行。

#include<iostream>
void move(int n, char src, char mid, char dest,int src_n);
using namespace std;
int main(){
	int n; char a, b, c;
	cin >> n>>a>>b>>c;
	move(n, a, b, c,1);
	cin.get();
	cin.get();
	return 0;
}
void move(int n, char src, char mid, char dest, int src_n){
	//将src的n个盘子，以mid为中转，移动到dest，src中最上方的盘子编号是src_n
	if (n == 1){
		cout <<src_n<<" "<< src << " -> " << dest << endl;
		return;
	}
	move(n - 1, src, dest, mid,  src_n);
	//先将n-1个盘子从src移动到mid;

	cout << src_n+n-1<<" "<< src << " -> " << dest << endl; 
	//将最后一个盘子自src移动到dest;

	move(n - 1, mid, src, dest, src_n);
	//再将n-1个盘子自mid移动到dest;
	return;
}