题目描述
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出k个元素(不分顺序且k<=n)。GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
我们可以简单地将n个元素理解为自然数1、2、…、n;从中任取k个数。现要求你求出n个元素中抽出k个元素的所有组合。GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如n=5,k=3,所有组合为:GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l 2 3GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l 2 4GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l 3 4GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l 3 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 4GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 4 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4 5GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入
两个整数,n、k
输出
所有的组合,每个组合占一行且按数字由小到大的顺序排列,每个数字占三个字符的位置。 所有的组合按字典顺序输出(小的数字在前,大的数字在后)。
数据范围
1 < n < 21、1 <= k <= n
输入样例
5 3
输出样例
1 2 3
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 2 4
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 2 5
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 3 4
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 3 5
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 4 5
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2 3 4
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2 3 5
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2 4 5
GV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3 4 5