PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能
更新时间：2017年11月10日 11:34:37 作者：幻世2012
这篇文章主要介绍了PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能,涉及php数据结构中图的遍历及全排列相关数学运算技巧,需要的朋友可以参考下
本文实例讲述了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程序设计有所帮助。
相关文章
这篇文章主要为大家详细介绍了验证坐标在某片坐标区域内php代码,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-10-10
这篇文章主要介绍了php缓冲输出用法,以实例形式较为完整的分析了缓冲输出的具体实现过程,具有一定参考借鉴价值,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了在PHP程序中使用Rust扩展的方法,Rust是近来新兴的编译型语言,性能十分出众,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了PHP实现的简单对称加密与解密方法,结合实例形式总结了常见的php对称加密与解密操作方法,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了PHP自定义函数获取URL中一级域名的方法,涉及字符串与数组相关操作技巧,需要的朋友可以参考下2016-08-08
下面小编就为大家带来一篇ThinkPHP删除栏目(实现批量删除栏目)。小编觉得挺不错的。现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
在php中我们会经常碰到一些错误要去处理，下面我来总结php中的错误报告及日志的获取方法等方面的内容做一些总结,需要的朋友可以参考下。2015-07-07
这篇文章主要介绍了phplot生成图片类用法,较为详细的分析了phplot生成图片类常用函数的用法及生成图片的完整实例,具有一定参考借鉴价值,需要的朋友可以参考下2015-01-01
highchart数据源纵轴json内的值必须是int(详解)
下面小编就为大家带来一篇highchart数据源纵轴json内的值必须是int(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
这篇文章主要介绍了PHP微信模板消息操作方法,结合实例形式分析了php模板消息的定义与调用方法,需要的朋友可以参考下2017-06-06
最新评论