汉诺塔问题

有A、B、C三处，将n个盘子从A处移动到C处，

每次只能移动一个盘子，并且每处的盘子必须大的在下小的在上，

写出移动方式

#include<iostream>
#include<string.h>
using namespace std;
void yidong(int n,char a,char b,char c)
{
	if(n==1)
	{
	cout<<a<<"->"<<c<<endl;
	return; 
	}
	yidong(n-1,a,c,b);
	cout<<a<<"->"<<c<<endl;
	yidong(n-1,b,a,c);
	return;
}
int main()
{
	int n;
	scanf("%d",&n);
	yidong(n,'A','B','C');
	return 0;
}