Home => ProblemSet => 5.1-40:组合
Problem1944--5.1-40:组合

1944: 5.1-40:组合

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。按由小到大顺序 返回答案。

Input

一行两个正整数 n 和 k

Output

所有可能的组合结果,每行一个组合数,空格分隔

Sample Input Copy

4 2

Sample Output Copy

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

HINT

样例解释:


从4个数中选择2个:
  • 先取1,则有[1 2],[1 3],[1 4]。
  • 然后取2,因为1已经取过了,不再取,则有[2 3],[2 4]。
  • 再取一个3,因为1和2都取过了,不再取,则有[3 4]。
  • 再取4,因为1,2,3都已经取过了,直接返回null。
  • 所以最终是[1 2],[1 3],[1 4],[2 3],[2 4],[3 4]。




1 <= k <= n <= 20

Source/Category

DFS