PHP中基于图深度优先遍历输出1,2,3...n的全排列功能怎么实现-创新互联

这篇文章主要为大家展示了“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的全排列功能怎么实现”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


网站栏目:PHP中基于图深度优先遍历输出1,2,3...n的全排列功能怎么实现-创新互联
URL网址:http://scyanting.com/article/djpopo.html