NC50918. 递归实现组合型枚举

描述

输入描述

两个整数n，m。

输出描述

按照从小到大的顺序输出所有方案，每行1个。
首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 9 12排在1 3 10 11前面）。

示例1

输入:

5 3

输出:

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

原站题解

from itertools import combinations
m,n=map(int ,input().split())
for i in combinations(range(1,m+1),n):
    print(*i)