Problem4249--n个数取出r个数排列

4249: n个数取出r个数排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 3Submit Num: 5Statistics

Description

从 1∼n 任意挑出 r 个数进行排列，请从小到大输出所有可能的排列结果。 如n=5，r=2，则输出结果如下 
1 2
1 3
1 4
1 5
2 1
2 3
2 4
2 5
3 1
3 2
3 4
3 5
4 1
4 2
4 3
4 5
5 1
5 2
5 3
5 4

Input

两个整数 n 和 r （ n 和 r 都是 3∼6 之间的整数）

Output

从 1∼n 中人去 r 个数的排列结果！

Sample Input Copy 

5 2

Sample Output Copy 

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

HINT


Source/Category

回溯 
Submit