這篇文章主要為大家展示了“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實現(xiàn)”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“PHP中基于圖深度優(yōu)先遍歷輸出1,2,3...n的全排列功能怎么實現(xià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 "
"; 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)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!