题目描述

从 1 到 n 这 n 个整数中选出 m 个，输出所有可能的选择方案。

输入格式

一行两个整数 n,m。

输出格式

按照从小到大的顺序输出所有方案，每行一个方案。

同一行内的数升序排列，相邻两个数用一个空格隔开。对于两个不同的方案，按字典序较小的排在前面。

样例输入 #1

5 3

样例输出 #1

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

数据范围与提示

0 <= m <= n，n + (n - m) <= 25。

本题是组合型枚举模板题，递归时下一位只能从上一次选择数字的后面继续选。

来源

洛谷 P10448 组合型枚举。