這篇文章主要為大家展示了“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實(shí)現(xiàn)”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實(shí)現(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的全排列功能怎么實(shí)現(xiàn)”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
文章名稱(chēng):PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實(shí)現(xiàn)-創(chuàng)新互聯(lián)
標(biāo)題URL:http://www.jbt999.com/article30/djpopo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供響應(yīng)式網(wǎng)站、網(wǎng)站內(nèi)鏈、品牌網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、軟件開(kāi)發(fā)、靜態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容