溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時間：2021-06-22 15:25:35 來源：億速云 閱讀：131 作者：小新 欄目：開發(fā)技術(shù)

這篇文章主要為大家展示了“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實現(xiàn)”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學習一下“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實現(xiàn)”這篇文章吧。

具體如下：

<?php
$n=$_REQUEST["n"];
if($n>8)
{
  echo "{$n}太大了，影響服務(wù)器性能";
  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為例，輸出如下：

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中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實現(xiàn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

php
AI
助
手