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