输入一个整数，如何实现其全排列。

Question

具体地说，就是输入一个正整数，目前限定为n为1到10之间。全排列指
如果输入3，则输出123，132，213，231，312，321。
如何实现？假如输入9，则有9×8×7×6×5×4×3×2种情况。

Answer 1

就是1—n，n个数经行排列组合。for循环n次，每次依次选一个数，选过的数不能再选。