递归实现排列算法 基本原理N个元素排列,第1个位置有N种可能;第1个位置确定后,可将第2至第N个位置看作N-1个元素的排列;依此类推,可递归直至最后一个元素,为1个元素的排列。实现代码以下代码抄自http://blog.csdn.net/guo_rui22/article/details/2199732,略有改动,并添加注释。