首页 > 后端开发 > php教程 > php用递归实现字符串的全排列?该怎么解决

php用递归实现字符串的全排列?该怎么解决

WBOY
发布: 2016-06-13 12:22:37
原创
1704 人浏览过

php用递归实现字符串的全排列?
我想在程序中实现打印字符串的全排列,代码如下

<br />function output ($src_arr)<br />{<br />    foreach ($src_arr as $key => $value) {<br />        $temp_arr = $src_arr;<br />        echo $value;<br />        if (! empty($temp_arr)) {<br />            array_splice($temp_arr, $key, 1);<br />            output($temp_arr);<br />            return;<br />        } else {<br />            echo "<br/>";<br />            return;<br />        }<br />    }<br />}<br /><br />$str = 'abc';<br />$src_arr = str_split($str);<br />output($src_arr);
登录后复制



但是结果只是打印abc,我想问一下究竟是什么原因,我感觉没什么问题,请大神指教!
------解决思路----------------------
$a = array(1,2,3);<br />perm($a, 0, count($a)-1);<br /><br />function perm($ar, $k, $m) {<br />  if($k == $m) echo join('',$ar), PHP_EOL;<br />  else {<br />    for($i=$k; $i<=$m; $i++) {<br />      swap($ar[$k], $ar[$i]);<br />      perm($ar, $k+1, $m);<br />    }<br />  }<br />}<br />function swap(&$a, &$b) {<br />  $c = $a;<br />  $a = $b;<br />  $b = $c;<br />}
登录后复制
如果按引用传递原始数组则
$a = array(1,2,3);<br />perm($a, 0, count($a)-1);<br /><br />function perm(&$ar, $k, $m) {<br />  if($k == $m) echo join('',$ar), PHP_EOL;<br />  else {<br />    for($i=$k; $i<=$m; $i++) {<br />      swap($ar[$k], $ar[$i]);<br />      perm($ar, $k+1, $m);<br />      swap($ar[$k], $ar[$i]);<br />    }<br />  }<br />}<br />function swap(&$a, &$b) {<br />  $c = $a;<br />  $a = $b;<br />  $b = $c;<br />}
登录后复制
这个思路要比你的清晰吧?(移植的 C 代码)

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板