1237: 【递归】求组合
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:6
Description
桐桐最近对排列组合很感兴趣,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,……,n,从中任取r个数。
Input
两个整数n和r(1≤r≤n≤20)。
5 3
Output
输出所有的组合,每一个组合占一行且其中的元素按由大到小的顺序排列,每个元素占三个字符的位置,所有的组合按字典顺序。
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
HINT
要排除抽出r个元素时,r为 0 的情况