首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

递归兑现排列算法

2012-09-22 
递归实现排列算法基本原理N个元素排列,第1个位置有N种可能;第1个位置确定后,可将第2至第N个位置看作N-1个

递归实现排列算法
基本原理

N个元素排列,第1个位置有N种可能;第1个位置确定后,可将第2至第N个位置看作N-1个元素的排列;依此类推,可递归直至最后一个元素,为1个元素的排列。

实现代码
以下代码抄自http://blog.csdn.net/guo_rui22/article/details/2199732,略有改动,并添加注释。

 

热点排行