순열

문제

성호는 1부터 $N$까지의 수를 한 번씩 사용해 한 줄로 늘어놓는 방법을 모두 적으려 한다. 1부터 $N$까지의 순열을 사전 순서로 모두 출력한다.

사전 순서는 앞자리부터 비교해 처음으로 다른 자리의 수가 작은 쪽이 앞선다. $N = 3$이면 1 2 3, 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1 순서이다.