算法——全排列递归实现
2011-03-17 10:23
246 查看
对此算法还不算很熟,现有些凌乱的想法,先记录于此,以后再修正
![](http://hi.csdn.net/attachment/201103/17/0_1300329123vnLf.gif)
tips:
0)算法描述:
i)全排列 首字母以后的字母
ii)给每一个字母以打头的机会
iii)重复i)、ii)
1)abcde为例,a为第五层、e为第一层,每一层都统管后面的。
2)每一层所做的事是一样的,所以我们要用递归
3)要给每一个字母以开始的机会,所以要循环
4)既然每一层都一样,我们观察第二层就可以得出全局规律
5)避免组合的字母重复出现:所以每次执ii)后,字母的顺序都会复原。具体请看上图do(2) do(3)执行后与执行前的结果对比
![](http://hi.csdn.net/attachment/201103/17/0_1300329123vnLf.gif)
tips:
0)算法描述:
i)全排列 首字母以后的字母
ii)给每一个字母以打头的机会
iii)重复i)、ii)
1)abcde为例,a为第五层、e为第一层,每一层都统管后面的。
2)每一层所做的事是一样的,所以我们要用递归
3)要给每一个字母以开始的机会,所以要循环
4)既然每一层都一样,我们观察第二层就可以得出全局规律
5)避免组合的字母重复出现:所以每次执ii)后,字母的顺序都会复原。具体请看上图do(2) do(3)执行后与执行前的结果对比
相关文章推荐
- 求模(非递归)全排列算法——Javascript实现
- 【算法】递归实现全排列
- 全排列的递归实现算法
- 算法设计与分析 全排列的递归实现算法
- 全排列(Perm)的递归实现算法
- 使用递归实现全排列的算法
- 算法习题43:递归和非递归实现二叉树的前序遍历
- 全排列的递归实现(Java版)
- 算法引论之多项式求解(递归和非递归实现)
- 求数组全排列算法的递归实现
- 全排列的递归与非递归实现
- ios使用OC写算法之递归实现八皇后
- 非递归实现不重复序列的全排列(三)
- 全排列(递归方法,模板实现)
- 学习算法导论-插入查询(递归实现)
- 算法学习 八皇后问题的递归实现 java版 回溯思想
- 递归解决全排列生成算法
- 利用递归实现全排列
- 实现全排列的两种算法:字典序列法以及递归算法(java)
- 组合算法-递归实现