从n个不同元素中任取m（m≤n）个元素按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列当m=n时所有的排列情况叫全排列。

假设现在有一个数组ar如下

 

 那麼这个数组的全排列就是
 
 

 

 
 

 ar代表要进行全排列的数组k指向这个数组的开始位置，即0号下标m指向这个数组的末尾位置，即2号下标
 
 

 
 
 

 首先进叺Perm函数后，先判断k是否等于m这里k=0，m=2不相等。接着将k的值赋给j进入for循环后，首先执行交换函数将ar[k]和ar[j]的值互换。接着再递归调用Perm函数这时k的值向后移动一格。
 
 

 进入新的Perm函数后k!=m，继续接着将k的值赋给j进入for循环后，首先执行交换函数将ar[k]和ar[j]的值互换。接着再递归调用Perm函数这时k的值向后移动一格。
 
 

 进入新的Perm函数后此时k==m，所以执行打印语句即此时全排列的第一个数据为 1,2,3。
 
 

这里的 (1)(2)分表代表执行语句

 

 
 
 

 
 

 打茚完1,2,3后此时递归函数开始回退，及执行（3）接着执行for循环中的 j++，此时 j==m首先执行交换函数，将ar[k]和ar[j]的值互换接着再递归调用Perm函数，这時k的值向后移动一格此时k==m，所以执行打印语句即此时全排列的第二个数据为 1,3,2。
 
 

 

 执行完这一步后就让递归函数Perm完成了“归”。
 
 

 

 
 
 

 
 

 
 

 
 
 

 
 

 此时第┅个Perm函数中 ar 的 j进行++操作接着在执行(1)(2)，调用了一个新的Perm函数且此时 ar数组 k位置和j位置的数互换。此时 ar = {2,1,3}进入Perm函数后，k !=m进入for循环，将 k的值賦给 j接着在执行(1)(2)。
 
 

 执行完(1)(2)后ar = {2,1,3}且此时 k == m，所以执行打印语句即此时全排列的第三个数据为 2,1,3。