Description
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。按由小到大顺序 返回答案。
Output
所有可能的组合结果,每行一个组合数,空格分隔
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