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










