#1322. 数字组合

数字组合

题目描述:

排列与组合是常用的数学方法,其中组合就是从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)。

输出格式:

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

样例:

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

提示