问题标题: 酷町堂：1637 排列组合输出

--------------------------------------------------------------------------

1637   排列组合输出

题目描述 Description

现在要我们从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为：自然数1，2，…，n，从中任取r个数。

例如n＝4，r＝2，所有组合为：

1 2

1 3

1 4

2 1

2 3

2 4

3 1

3 2

3 4

4 1

4 2

4 3

输入描述 Input Description

两个自然数 n r ，空格间隔 ( 1<n<21，1<＝r<＝n )。

输出描述 Output Description

输出所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合按字典顺序。

样例输入 Sample Input

4 2

样例输出 Sample Output

1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 2
3 4
4 1
4 2
4 3

------------------------------------------------------------------------------

怎么写

 

1012题目