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