#28310: _CPP
11030067@mail.hpsh.tp.edu.tw
(和平110級鄧雨珊)
#include <iostream>
using namespace std;
void hanoi(int n, char A, char B, char C){
if (n==1){
cout <<"Move ring "<< n <<" from "<< A <<" to "<< C <<endl;
}
else {
hanoi(n-1, A, C, B);
cout <<"Move ring "<< n <<" from "<< A <<" to "<< C <<endl;
hanoi(n-1, B, A, C);
}
}
int n;
int main(){
while (cin >> n){
hanoi(n, 'A', 'B', 'C');
cout <<endl;
}
}