PHP實現(xiàn)基于圖的深度優(yōu)先遍歷輸出1,2,3...n的全排列功能

更新時間：2017年11月10日 11:34:37 作者：幻世2012

這篇文章主要介紹了PHP實現(xiàn)基于圖的深度優(yōu)先遍歷輸出1,2,3...n的全排列功能,涉及php數(shù)據(jù)結構中圖的遍歷及全排列相關數(shù)學運算技巧,需要的朋友可以參考下

本文實例講述了PHP實現(xiàn)基于圖的深度優(yōu)先遍歷輸出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方法傳入?yún)?shù)n=4為例，輸出如下：

更多關于PHP相關內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:

驗證坐標在某坐標區(qū)域內(nèi)php代碼
這篇文章主要為大家詳細介紹了驗證坐標在某片坐標區(qū)域內(nèi)php代碼,具有一定的參考價值，感興趣的小伙伴們可以參考一下
2016-10-10
php緩沖輸出實例分析
這篇文章主要介紹了php緩沖輸出用法,以實例形式較為完整的分析了緩沖輸出的具體實現(xiàn)過程,具有一定參考借鑒價值,需要的朋友可以參考下
2015-01-01
在PHP程序中使用Rust擴展的方法
這篇文章主要介紹了在PHP程序中使用Rust擴展的方法,Rust是近來新興的編譯型語言,性能十分出眾,需要的朋友可以參考下
2015-07-07
PHP實現(xiàn)的簡單對稱加密與解密方法實例小結
這篇文章主要介紹了PHP實現(xiàn)的簡單對稱加密與解密方法,結合實例形式總結了常見的php對稱加密與解密操作方法,需要的朋友可以參考下
2017-08-08
PHP自定義函數(shù)獲取URL中一級域名的方法
這篇文章主要介紹了PHP自定義函數(shù)獲取URL中一級域名的方法,涉及字符串與數(shù)組相關操作技巧,需要的朋友可以參考下
2016-08-08
ThinkPHP刪除欄目(實現(xiàn)批量刪除欄目)
下面小編就為大家?guī)硪黄猅hinkPHP刪除欄目(實現(xiàn)批量刪除欄目)。小編覺得挺不錯的。現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-06-06
詳解PHP錯誤日志的獲取方法
在php中我們會經(jīng)常碰到一些錯誤要去處理，下面我來總結php中的錯誤報告及日志的獲取方法等方面的內(nèi)容做一些總結,需要的朋友可以參考下。
2015-07-07
phplot生成圖片類用法詳解
這篇文章主要介紹了phplot生成圖片類用法,較為詳細的分析了phplot生成圖片類常用函數(shù)的用法及生成圖片的完整實例,具有一定參考借鑒價值,需要的朋友可以參考下
2015-01-01
highchart數(shù)據(jù)源縱軸json內(nèi)的值必須是int(詳解)
下面小編就為大家?guī)硪黄猦ighchart數(shù)據(jù)源縱軸json內(nèi)的值必須是int(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-02-02
PHP微信模板消息操作示例
這篇文章主要介紹了PHP微信模板消息操作方法,結合實例形式分析了php模板消息的定義與調(diào)用方法,需要的朋友可以參考下
2017-06-06