Type: Default 1000ms 256MiB

【例5.2】组合的输出

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.

【题目描述】

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

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

例如 n5n=5r3r=3,所有组合为:

123,124,125,134,135,145,234,235,245,345

【输入】

一行两个自然数 nr(1<n<21,0rn)n、r(1<n<21,0≤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

【来源】

一本通在线评测

C23暑假作业3-搜索-基础题

Not Claimed
Status
Done
Problem
20
Open Since
2024-7-5 0:00
Deadline
2024-10-27 23:59
Extension
24 hour(s)