#28310: _CPP
11030067@mail.hpsh.tp.edu.tw
(和平110級鄧雨珊)
學校
:
臺北市立和平高級中學
編號 : 163096
來源 : [61.64.210.174]
最後登入時間 ：
2022-10-23 16:54:59
#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;
}
}