4000选排列的生成(pnr)——无测试用例

4000   选排列的生成(pnr)——无测试用例

题目描述

设有 n 个整数的集合 {1,2,3,…,n},从中取出任意 r 个数进行排列(0<r<n<20),编程输出所有的排列方案。请按照字典序输出。

输入格式:

一行两个整数 n 和 r,之间用一个空格隔开。

输出格式:

所有排列方案,具体格式参见输出样例。

输入样例 复制
4 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
total=12

说明

1
5
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型回溯法
难        度