本题采用文件输入输出。
输入文件为 compages.in, 输出文件为compages.out。
出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
排列与组合是常用的数学方法,其中组合就是从 个元素中抽出 r 个元素(不分顺序且 ),我们可以简单地将 个元素理解为自然数 ,从中任取 个数。
现要求你用递归的方法输出所有组合。
例如 , ,所有组合为:
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
compages.in
一行两个自然数 、。
compages.out
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按字典顺序。
样例输入
5 3
样例输出