문자열 알고리즘

Date:

재귀를 이용한 순열 표현 방법이다.

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]


P = [1, 2, 3, 4, 5]
f(0, len(P))

댓글