问题1138--搜索与回溯算法-组合的输出

1138: 搜索与回溯算法-组合的输出

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n从中任取r个数。
现要求你用递归的方法输出所有组合。
例如n=5,r=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

输入

一行两个自然数n,r(1<n<21,1<=r<=n)

输出

所有组合,每个组合占一行且其中的元素按由小到大的顺序排列,两个数字之间用空格隔开,所有的组合也按字典顺序。

样例输入 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

来源/分类