问题 C: 一个都不能落-全排列问题

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:161 通过:65

题目描述

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

输入格式

一个整数 n。

输出格式

由 1∼n 组成的所有不重复的数字序列,每行一个序列。最后一行为方案总数。

输入样例 复制

3

输出样例 复制

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
6

数据范围与提示

1≤n≤9

分类标签