问题1330--组合的输出

1330: 组合的输出

时间限制: 1 Sec  内存限制: 128 MB
提交: 99  解决: 63
[提交] [状态] [讨论版] [命题人:]

题目描述

排列与组合是常用的数学方法,其组合就是从N个元素中抽出R个元素(不分顺序且R<=N),我们可以简单地将N个元素理解为自然数1,2….,N,从中任取R个数。
现在要求你用递归的方法输出所有组合。
例如N=5,R=3,所有组合为:
123 124 125 134 135 145 234 235 245 345

输入

一行两个自然数N,R(1<N<21,1<=R<=N)。

输出

所有的组合,每个组合占一行且其中的元素按由大到小的顺序排列,每个元素占三个字符的位置,所有组合也按字典顺序。

每个元素场宽为3输出!!

样例输入 Copy

5 3

样例输出 Copy

  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

来源/分类