#include<iostream>
using namespace std;
void hanoi(int n, char A, char B, char C){
if (n == 1){
cout << A << "->" << C << endl;
}
else
{
hanoi(n - 1, A, C, B); // 将上面的n-1个借助C,从A放到B上
cout << A << "->" << C <<endl; // 将最下面的1个直接从A放到C上 此时A变为空
hanoi(n - 1, B, A, C); // 将B上的n-1个借助A放到C上
}
}
int main(){
hanoi(3, 'A', 'B', 'C');
return 0;
}