#52. 递归实现组合型枚举

递归实现组合型枚举

问题描述

1n1\sim nnn 个正整数中随机选出 mm 个,按字典序输出所有可能的选择方案。

输入格式

输入一行,包含两个整数 n,mn,m(1n+(nm)25,0mn)(1\le n+(n-m)\le 25,0\le m\le n)

输出格式

按字典序输出全部方案。

样例输入

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