组合生成问题

题目描述

从 $1 \sim n$ 这 $n$ 个整数中随机选出 $m$ 个，输出所有可能的选择方案。

输入格式

两个整数 $n, m$，在同一行用空格隔开。

输出格式

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

首先，同一行内的数升序排列，相邻两个数用一个空格隔开。

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 $1\ 3\ 5\ 7$ 排在 $1\ 3\ 6\ 8$ 前面）。

输入输出样例 #1

输入 #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

输入输出样例 #2

输入 #2

4 2

输出 #2

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

限制条件

• $n > 0$
• $0 \le m \le n$
• $n + (n - m) \le 25$
• 所有输入均为整数

思考题

如果要求使用非递归方法，该怎么做呢？