梵塔问题

#include<bits/stdc++.h>
using namespace std;
int dg(int x,char a,char c,char b)
{
if(x==1)cout<<a<<">"<<c<<endl;
else
{
dg(x-1,a,b,c);
cout<<a<<">"<<c<<endl;
dg(x-1,b,c,a);
}
}
int main()
{
int n;
cin>>n;
dg(n,‘A’,‘C’,‘B’);
}