재귀함수를 이용한 순열 구현하기

1. 다중 for문을 이용해 단순히 순열을 생성하기 [1,2,3,4]의 모든 순열을 출력하라하면 어떻게 해야할까? 1부터 4까지 i,j,k,w를 잡고, i가 1부터 4중 하나를 선택하고, j는 i에서 고르지 않은 1부터 4중에 하나 고르고 k는 i,j에서 고르지 않은 1부터 4중 하나를 고르고 w는 i,j,k에서 고르지 않은 나머지 하나를 고르고 for i in range(1,5): for j in range(1,5): if i != j: for k in range(1,5): if k != i and k != j: for w in range(1,5): if w != i and w != j and w != k: print(i,j,k,w) 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 ..