1390: 组合的输出

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：48 解决：41

题目描述

排列和组合是常用的数学方法，其中组合就是从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

  

输入

一行，两个自然数n，r（1<n<21,1<=r<=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

来源/分类