信息学奥赛一本通1317：【例5.2】组合的输出

1317：【例5.2】组合的输出

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 50986     通过数: 25592

【题目描述】

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，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

【输入】