读书人

递归兑现排列算法

发布时间: 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,略有改动,并添加注释。

 

读书人网 >编程

热点推荐