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