51nod-2738-选数字

Question

从1-n中选出m个数，要求同样的数字不能重复选择，按照字典序正序输出所有方案。

例如：从1到4中选出2个数，共有6种方法，按照字典序输出，依次为：

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

输入格式
输入共2个数m, n，中间用空格分隔。（1 <= m <= n <= 20）
输出格式
按照字典序正序输出所有方案。
输入样例
4 2
输出样例
1 2
1 3
1 4
2 3
2 4
3 4
数据范围
12% 2 <= n <= 5 1 <= m <= 5 56% 2 <= n <= 15 2 <= m <= 5 100% 2 <= n <= 20 2 <= m <= 17
样例解释
从1到4中选出2个数，共有6种方法，按照字典序输出，依次为：

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

Answer 1

dfs