~cpp #include <iostream> using namespace std; void hanoi (int n, int start, int finish, int extra); int main() { int n; cout << " : "; cin >> n; hanoi(n,1,2,3); return 0; } void hanoi (int n, int start, int finish, int extra) { if (n!=0) { hanoi ( n-1, start, extra, finish ); cout << n << " " << start << " 기 " << finish << " 기 .\n"; hanoi(n-1, extra, finish, start); } }