【題解】ZeroJudge a227: 三龍杯 -> 河內之塔

#include <iostream>
using namespace std;
 
void Hanoi(int ring, char start, char temp, char target){
    if (ring > 0){
        Hanoi(ring-1, start, target, temp);
        cout << "Move ring " << ring << " from " << start << " to " << target << "\n";
        Hanoi(ring-1, temp, start, target);
    }
}

int main(){
    int n;
    while (cin >> n){
        Hanoi(n, 'A', 'B', 'C');
        cout << "\n";
    }
}