15651 N과 M

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

15651번: N과 M (3)

#중복이 포함되어 있으므로, combination이나 permutation적용 불가
N,M = map(int,input().split())

choice = [0 for _ in range(M)]

def recursion(i):
    if i ==M:
        for j in choice:
            print(str(j),end=' ')
            
        print()
    else:
        for k in range(1,N+1):
            choice[i] = k
            recursion(i+1)
            
            
recursion(0)

 

재귀생각!!