Type: Default 1000ms 256MiB

组合数输出

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。

现要求你用递归的方法输出所有组合。

例如n=5,r=3,所有组合为:

123 124 125 134 135 145 234 235 245 3451 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

【输入】

一行两个自然数n、r(1<n<21,1≤r≤n)。

【输出】

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

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

西山1330C++11.10-30

Not Claimed
Status
Done
Problem
10
Open Since
2024-11-10 10:45
Deadline
2024-12-15 23:59
Extension
24 hour(s)