1283:组合输出

时间限制:2 S   /  内存限制:65536 KB
AC:20   /  Submit:45
问题描述

排列与组合是常用的数学方法,其中组合就是从$$n$$个元素中抽出$$r$$个元素(不分顺序且 $$r \leq n$$)。

我们可以简单地将$$n$$个元素理解为自然数$$1,2,\dots,n$$,并从中任取$$r$$个数。

现在请你输出所有的组合。

输入描述

一行两个自然数$$n、r(1 \lt n \lt 21,0 \leq r \leq n)$$。

输出描述

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

保证输出行数不超过$$10^4$$。

样例输入复制样例

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

提示说明

每行最后一个数字后面没有空格。

相关

题单#13(递归&DFS&回溯)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1