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的全排列功能怎么实现-创新互联
当前链接:http://pwwzsj.com/article/djpopo.html