백준 15652 파이썬 python : N과 M (4) @@황소처럼 우직하게@@

n, m = map(int, input().split())

a = [0 for i in range(m)]

def go(number, selected, n, m):
    if selected == m:
        print(' '.join(map(str, a)))
        return
    if number > n:
        return
    a[selected] = number
    go(number, selected + 1, n, m)
    a[selected] = 0
    go(number + 1, selected, n, m)

go(1, 0, n, m)

렛츠기릿