#28310: CPP


11030067@mail.hpsh.tp.edu.tw (和平110級鄧雨珊)

學校 : 臺北市立和平高級中學
編號 : 163096
來源 : [61.64.210.174]
最後登入時間 :
2022-10-23 16:54:59
a227. 三龍杯 -> 河內之塔 -- 2011三龍杯 (成附建杯) | From: [219.85.135.207] | 發表日期 : 2021-11-27 22:55

#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;
}
}
 
ZeroJudge Forum