5862: 【系列题】回溯（一）组合

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：116 Solved：25

Description

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

必须按 从大到小顺序 返回答案。

即第1位小的排前面，第1位相等时第2位小的排前面，以此类推。

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

数据范围：

1 <= n<= 20
1 <= k <= n

Source/Category

SubmitSubmit RecordStatisticsShowOff!