파이썬 순열 구하기

배열 arr의 순열을 프린트 해보자.

재귀를 사용

def perm(n, k): #k 가 깊이
    if k == n:
        print(arr)
    else:
        for i in range(k, n):
            arr[k], arr[i] = arr[i], arr[k] # swap
            perm(n, k+1)
            arr[k], arr[i] = arr[k], arr[i] #순열 코드 끝
arr = [1,2,3]
n=len(arr)
perm(n,0)

간단한 코드지만 다양히 응용된다.