link: https://www.acmicpc.net/problem/15652
자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.
import sys
si = sys.stdin.readline
N,M = list(map(int,si().split()))
def rec(K,N,M,selected):
if K == M:
for x in selected:
print(x,end=" ")
print()
else:
if K == 0: start = 1
else: start = selected[K-1]
for cand in range(start,N+1):
selected[K] = cand
rec(K+1,N,M,selected)
selected = [0 for _ in range(M)]
rec(0,N,M,selected)