题解-全排列

描述

从 n 个不同元素中任取 m(m ≤ n) 个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。今天这道题目很简单就是给你一个整数 n ，计算 [1,n] 所有数字的排列组合。

输入

第一行输入一个整数 n ( 1 ≤ n ≤ 10).

输出

第一行输出一个全排列的方案总数 m。接下来按照字典序依次输出这 m 个排列。排列的字典的比较方法和字符串一样，比如两个排列 a,b，从第一个数开始，找到第一个不同的数的位置为 i，然后比较 a[i] 和 b[i] 的大小，如果 a[i] 小的，那么 a 的字典序就小，否则 b 的字典序更小。

输入样例 1

2

输出样例 1

2
12
21

输入样例 2

3

输出样例 2

6
123
132
213
231
312
321

---

解析

本题是经典递归，也是一道入门的深搜的题目，首先，我们的数组是空的，就往里面扔数，然后我们每放一个数，就将这个数所在的下标标记，然后递归放下一个字数。