扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章主要为大家展示了“PHP中基于图深度优先遍历输出1,2,3...n的全排列功能怎么实现”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“PHP中基于图深度优先遍历输出1,2,3...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 "
";
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中基于图深度优先遍历输出1,2,3...n的全排列功能怎么实现”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网