汉诺塔问题

题目描述

大家还记得汉诺塔咋写的不？
在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔( 圆盘从小到大编号为1, 2, ...) 。
目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
移动次数已经有公式惹：2^n-1. 所以请用递归方法写出移动过程吧。

输入

输入为一个整数后面跟三个单字符字符串。
整数为盘子的数目，后三个字符表示三个杆子的编号。

输出

输出每一步移动盘子的记录。一次移动一行。
每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。

样例输入

2 a b c

样例输出

a->1->c
a->2->b
c->1->b

#include<bits/stdc++.h>
using namespace std;

void Hanoi(int n,char a,char b,char c){
	if(n==1)
	{
	cout<<a<<"->"<<"1"<<"->"<<c<<endl;}
	else{
		Hanoi(n-1,a,c,b);
		cout<<a<<"->"<<n<<"->"<<c<<endl;
		Hanoi(n-1,b,a,c);
	}	
}
int main(){
	int n=0;
	char a,b,c;
	cin>>n>>a>>b>>c;
	Hanoi(n,a,c,b);
	return 0;
} 

对于函数 Hanoi的解释：
基本情况：如果只有一个盘子（n == 1），就直接将它从 a 柱子移动到 c 柱子。
递归情况：如果有多个盘子（n > 1）：首先，将顶部的 n-1 个盘子从 a 移动到 b。
然后，将最大的盘子（第 n 个）从 a 移动到 c。
最后，将 n-1 个盘子从 b 移动到 c。