수테크📱⌚️👀

# 재귀함수로 부분집합 만들기
# bits: 해당 인덱스의 요소를 사용할지의 유무 (1은 사용하고 0은 아님)
# depth : 내가 얼마나 함수를 재귀호출했는지에 대한 카운트 값...
def recur(bits, depth):
    # 기저 조건
    if depth == N:
        for i in range(N):
            if bits[i] == 1:
                print(arr[i], end=' ')
        print()
        return

    for i in range(2): # 0, 1
        bits[depth] = i
        # 자기 자신을 호출
        recur(bits, depth + 1)


N = 4
arr = [1, 2, 3, 4]
recur([0] * N, 0)

# result
4 
3 
3 4 
2 
2 4 
2 3 
2 3 4 
1 
1 4 
1 3 
1 3 4 
1 2 
1 2 4 
1 2 3 
1 2 3 4