[Python] 순열, 재귀

• 1,2,3,4로 순열 만들기

def f(i,N):
    if i == N:
        print(p)
    else:
        for j in range(i,N):
            p[i],p[j] = p[j],p[i]
            f(i+1,N)
            p[i], p[j] = p[j], p[i] # 복구

N = 4
p = [x for x in range(1,N+1)]
f(0,N)

코드실행결과