~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); } }