输出n的全排列，有两种方法：1.采用递归插入的方法，如果知道n-1的全排列，n的全排列为将数值n插入的n-1的全排列之间的空隙和两头共n个位置。2.采用递归标记填充的方法，查看标记数组，将未标记的数值依次填充当前位置，然后更新标记数组并递归下一位置。