递归算法排列源码可重复比较耗费资源

熟悉递归的使用利用递归输出1-n 所有全排列可能性。

全排列指的是n个整数的所有排列，按从小到大的顺序输出n个整数的全排列，其中（)的顺序小于（):
举个例子：（１　－　３）的从小到大的顺序全排列：
（１，２，３),(１，３，２),(２，１，３),（２，３，１）（３，１，２），（３，２，１）
从分治的角度考虑，可以划分为多个子问题，”１开头的全排列”，”２开头的全排列”．．．
P[ ] 存放当前排列
hashtable[x]:当x在当前的排列P中时，hashtable[x] = true;

同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面