本文实例讲述了php实现基于图的深度优先遍历输出1,2,3...n的全排列功能。分享给大家供大家参考，具体如下：
我要评论
<?php
$n=$_request["n"];
if($n>8)
{
echo "{$n}太大了，影响服务器性能";
return;
}
define("n",$n);
$d=array();
$v=array();
for($i=0;$i<=n;$i++){
$d[$i]=$v[$i]=0;
}
function dfs($depth){
global $d,$v;
if($depth>=n){
for($i=0;$i!=n;$i++){
echo $d[$i];
}
echo "<br>";
return;
}
for($i=1;$i<=n;$i++){
if($v[$i]==0){
$v[$i]=1;
$d[$depth]=$i;
dfs($depth+1);
$v[$i]=0;
}
}
}
dfs(0);
这里以get方法传入参数n=4为例，输出如下：
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321
更多关于php相关内容感兴趣的读者可查看本站专题：《php数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《php数组(array)操作技巧大全》、《php常用遍历算法与技巧总结》及《php数学运算技巧总结》
希望本文所述对大家php程序设计有所帮助。
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
YII2框架中使用RBAC对模块，控制器，方法的权限控制及规则的使用示例
YII2框架中ActiveDataProvider与GridView的配合使用操作示例
PhpStorm的使用教程(本地运行PHP+远程开发+快捷键)
网友评论