#541. 希蒙的组合问题
希蒙的组合问题
题目描述
学霸希蒙最近在数学课上学习了组合问题,学习了数字1-n中选择c个数字能够组合出多少总情况的公式,
他想要知道具体每种情况是怎样的,但是当组合的数字一多,希蒙就脑袋炸掉了想不出来了,所以请你编程解决这个问题。
例如当 n=5, r=3所有组合为:
123
124
125
134
135
145
234
235
245
345
输入格式
一行两个自然数n,r。
输出格式
所有的组合,
每一个组合占一行且其中的元素按由小到大的顺序排列,
每个数字右对齐3位输出(为了保证输出序列的唯一性,按照字典序输出)
样例
输入样例
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<n<21,0≤r≤n)