100 #P1032. *【递归】组合(视频)

*【递归】组合(视频)

0x00基本算法(0x02枚举、模拟、递推)例题4:递归实现组合型枚举

【题意】

组合就是从 n (1n)n \ (1 \dots n) 个元素中抽出 rr 个元素(不区分顺序 )。

【输入格式】

一行两个自然数 n r (1r<n20)n \ r \ ( 1 \le r < n \le 20)

【输出格式】

按字典顺序输出所有的组合,每个组合一行且元素按由小到大的顺序排列。

【样例输入】

5 3

【样例输出】

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