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