汉诺塔问题

【问题描述】

古代有一个梵塔，塔内有3个座位A,B,C,开始时A座上有m个盘子，盘子的大小不等，大的在下，小的在上，有一个老和尚想把这m个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动的过程中可以利用B座。请用子函数的形式模拟汉诺塔的移动过程。

【输入形式】

输入盘子的数量m，(10≥m≥2)

【输出形式】

输出盘子移动的步骤
【样例输入】

2
【样例输出】

A–>B

A–>C

B–>C
【样例说明】先将A上的一个盘子移动到B上，再将A上剩下的那个盘子移动到C上，最后将B上的盘子移动到C上，保持了小盘在上，大盘在下。

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