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 的情况