1643: 整数集合 同p468选排列的生成
[Creator : ]
Description
找出n个自然数(1,2,3,…,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
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
Input
两个数n和r。1=<r<=n<=20。
Output
n个数中选出r个数的所有排列,按字典序输出,每个数前面有1个或者2个空格,维持该数字保留3位。
Sample Input Copy
5 3
Sample Output 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