1898: 全排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：4
Solved：1
Description
【题目描述】
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫作从n个不同元素中取出m个元素的一个排列。当m＝n时，所有的排列情况叫全排列。
试求出n个数共有多少种全排列方法并将排列方法打印出来。
【输入格式】
输入一个整数n(n≤8)。
【输出格式】
输出所有全排列方案，每种方案各占一行。
最后一行输出方案数量。
【输入样例】
3
【输出样例】
123
132
213
231
312
321
6
Input
输入一个整数n(n≤9)。
Output
输出所有全排列方案，每种方案各占一行。
最后一行输出方案数量。
Sample Input Copy
3Sample Output Copy
123
132
213
231
312
321
6