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