c加加信息学奥赛一本通1317深搜题解

1317例5.2组合的输出时间限制1000ms内存限制65536KB提交数37247通过数18420题目描述排列与组合是常用的数学方法其中组合就是从n个元素中抽出r个元素不分顺序且r≤n我们可以简单地将n个元素理解为自然数12n从中任取r个数.现要求你用递归的方法输出所有组合.例如n5r3所有组合为123124125134135145234235245345输入一行两个自然数nr1n211≤r≤n.输出所有的组合每一个组合占一行且其中的元素按由小到大的顺序排列每个元素占三个字符的位置所有的组合也按字典顺序.输入样例53输出样例123124125134135145234235245345