问题1738--全排列问题（回溯法）

1738: 全排列问题（回溯法）

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 87提交量: 253统计

题目描述

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入

一个整数 n。（1≤n≤9。）

输出

由 1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字前有一个空格。

样例输入 Copy 

3

样例输出 Copy 

 1 2 3
 1 3 2
 2 1 3
 2 3 1
 3 1 2
 3 2 1

来源/分类

 
提交