1320: 数的全排列问题

输入n个正整数，输出它们的全排列的数目。比如：输入1和2，则它们的全排列是：

1 2

2 1

再比如：输入1、2、3，则它们的全排列是：

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

输入有多组。每组第一个数字是个正整数n，表示有n个数进行全排列。

输出全排列的数目。比如：

输入2 则输出：

2个数进行全排列共有2种排列方式

输入3 则输出:

3个数进行全排列共有6种排列方式

2
3

2个数进行全排列共有2种排列方式
3个数进行全排列共有6种排列方式

例 1,2,3 进行全排列 当数据规模为1时 容易得到那一个数即为所求者，若有两个数字，1,2则所求者为1,2或者2,1

可以推断出全排列即为每一位上的数字依次换成后面的数字（{1,2,3}，第一位1要换成第1,2,3位的数字，第二位要换成第2,3位的数字，第三位换成第三位数字）

注意换完位置后必须要换回原位