~cpp
#include <iostream>
using namespace std;
void hanoi(int n, int from, int by, int to);
int main()
{
int n;
int from, by, to;
cout << "=하노이탑 문제=\n";
cout << "하노이탑 개수 입력 : ";
cin >> n;
hanoi(n, 1, 2, 3);
return 0;
}
void hanoi(int n, int from, int by, int to)
{
if(n==1)
cout << from << "->" << to <<"\n";
else
{
hanoi(n-1, from, to, by);
hanoi(1, from, by, to);
hanoi(n-1, by, from, to);
}
}