51Nod 2738 选数字 python题解

题目链接
题目描述
从1-n中选出m个数，要求同样的数字不能重复选择，按照字典序正序输出所有方案。
例如：从1到4中选出2个数，共有6种方法，按照字典序输出，依次为：
1 2
1 3
1 4
2 3
2 4
3 4
输入样例
4 2
输出样例
1 2
1 3
1 4
2 3
2 4
3 4

思路
这道题其实就是组合问题，可以用DFS，但是这里也可以直接调用python中的itertools模块。
运用combinations(iterable, r) 创建一个迭代器，返回iterable中所有长度为r的子序列，返回的子序列中的项按输入iterable中的顺序排序

AC代码如下，非常简洁

import itertools
m,n=map(int,input().split())
ls=list(range(1,m+1))
for i in itertools.combinations(ls,n):
    print(' '.join(map(str, i)))