PHPは図に基づく深さ優先ループ出力1,2,3を実現する...nの全配列機能

1250 ワード

本明細書の例では、図に基づく深さ優先ループ出力1,2,3をPHPが実現することについて説明する.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 "
"; 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を例にとると、出力は以下のようになる.

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についてもっと兴味のある読者は、「PHPデータ构造とアルゴリズム教程」、「phpプログラム设计アルゴリズム総括」、「php文字列(string)用法総括」、「PHP配列(Array)操作技巧大全」、「PHP常用遍歴アルゴリズムと技巧総括」、「PHP数学演算技巧総括」
ここで述べたことが皆さんのPHPプログラム設計に役立つことを願っています.