有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;
}