全排列算法递归实现

先贴代码，全排列，类似于数列1，2，3，4，四个数字进行无重复排列，1开始，1，后面三个数进行排列，2开始，2后面三个数排列以此类推。根据递归的思想，我们可以考虑，1排列完，我们把1去掉，继续排列2，3，4。完成排列1后，排列2，这就需要我们把1和2进行交换。然而在实际的递归中，我们进行1的排列时，我们需要深入的排列。这句话的意思就是，我们先要完成4的排列，然后3，4交换排列，然后2，3，4交换排列，这个深入排列是以1开头。