问题 AH: 排列的输出

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:604 通过:365

题目描述

排列与组合是常用的数学方法,其中排列就是从n个元素中抽出r个元素(分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。

现要求你用递归的方法输出所有排列。



输入格式

n、r(1<n<21,1≤r≤n)。

输入样例 复制

4 3

输出样例 复制

1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2
number=24

分类标签