파이썬) 백준 알고리즘 | 15652번 : N과 M (4)

https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

백준 15652 'N과 M (4)' 문제입니다.

재귀함수 공부하기 좋은 문제인 것 같습니다.

재귀함수는 조건문+ 재귀로 이루어져 있는데 그 부분을 잘 이해하시면 쉬울 것 같습니다.

n, m = map(int, input().split())
s = []
def dfs():
    if len(s) == m:
        print(' '.join(map(str, s)))
        return
    for i in range(1, n+1):
        if not s or s[-1] <= i:
            s.append(i)
            dfs()
            s.pop()
dfs()