1. 请同学们认真做题，本系统提供查重服务。
  2. 账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址：https://code.visualstudio.com/
  4. codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1023--全排列

1023: 全排列

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

Solved: 4Submit: 433Statistics

Description

生成由1至n个数的全排列。

Input

输入包含多组样例，每组样例输入一个整数n(1≤n≤9)。

Output

按照字典序反序输出，每个数值之间用空格隔开。每个排列单独占一行。

Sample Input Copy 

4

Sample Output Copy 

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

Source/Category

简单 回溯 
Submit