码迷,mamicode.com
首页 > 其他好文 > 详细

递归法求不重复字符串的全排列

时间:2015-12-09 23:06:44      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

我们可以将这个排列问题画成图形表示,即排列枚举树,比如下图为{1,2,3}的排列枚举树,此树和我们这里介绍的算法完全一致;

技术分享

算法思路:
(1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀);
(2)出口:如果只有一个元素的全排列,则说明已经排完,则输出数组;
(3)不断将每个元素放作第一个元素,然后将这个元素作为前缀,并将其余元素继续全排列,等到出口,出口出去后还需要还原数组;
 
引用自:http://blog.csdn.net/xiazdong/article/details/7986015

递归法求不重复字符串的全排列

标签:

原文地址:http://www.cnblogs.com/xinghen/p/5034431.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!