PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能

Cindy ·

更新时间:2024-11-13

· 751 次阅读

本文实例讲述了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为例，输出如下：

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:PHP实现的简单排列组合算法应用示例php全排列递归算法代码使用php计算排列组合的方法浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)php通过排列组合实现1到9数字相加都等于20的方法php求数组全排列,元素所有组合的方法总结PHP输出多个元素的排列或组合的方法php求数组全排列,元素所有组合的方法PHP实现字符串的全排列详解php实现的生成排列算法示例

排列输出深度优先遍历全排列遍历 PHP

1024 个赞