C. 【入门】组合数字

    传统题 100ms 32MiB

【入门】组合数字

题目描述

排列与组合是常用的数学方法,其中组合就是从 nn 个元素中抽出 mm 个元素(不分顺序且 rnr \le n),我们可以简单地将 nn 个元素理解为自然数1,2,n1, 2, \dots n 从中任取 mm 个数。

现要求你用递归的方法输出所有组合。

输入格式

11 行包含 22 个整数 n,mn, m

输出格式

按字典序输出所有组合方案,每个方案占一行,每个组合方案也按字典序排列

5 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

提示

【样例 #1 解释】

请思考后再点击查看提示

数据规模与限制

  • 1n211 \leq n \leq 21
  • 1mn1 \leq m \leq n

来源

  • 请在已经通过,或者长期思考后,查看