조합 구하기(DFS)

분석

매개변수 s : 가지를 받는 첫번째 수(for문 시작 숫자)

 

풀이

"""
1~N 번호 구슬, M개 뽑는 방법의 수 출력
N(3<=N<=10)과 M(2<=M<=N)
"""
import sys
input=sys.stdin.readline

n,m=map(int,input().split())
res=[0]*m
total=0

def dfs(L,s):
    global total
    if L==m:
        for i in res:
            print(i, end=" ")
        print()
        total+=1
    else:
        for i in range(s, n+1):
            res[L]=i
            dfs(L+1,i+1)


dfs(0,1)
print(total)