OpenJudge

4070:全排列

总时间限制:
1000ms
内存限制:
65536kB
描述

对于数组[1, 2, 3],他们按照从小到大的全排列是

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

现在给你一个正整数nn小于8,输出数组[1, 2, …,n]的从小到大的全排列。


输入
输入有多行,每行一个整数。当输入0时结束输入。
输出
对于每组输入,输出该组的全排列。每一行是一种可能的排列,共n个整数,每个整数用一个空格隔开,每行末尾没有空格。
样例输入
2
3
0
样例输出
1 2
2 1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
全局题号
6707
添加于
2014-01-04
提交次数
4946
尝试人数
506
通过人数
454
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有23人评分

17.4%
8.7%
17.4%
17.4%
39.1%

已有的标签

递归(10) 枚举(5) 模拟(4) 数学(3) 图论(3)