PHP の再帰的使用法と再帰的ディレクトリの例_PHP チュートリアル-PHPチュートリアル-php.cn

PHP の再帰的使用法と再帰的ディレクトリの例_PHP チュートリアル

WBOY

リリース： 2016-07-13 10:48:04

オリジナル

1139 人が閲覧しました

PHP では、再帰アルゴリズムは、私たちが備えている数少ないデータトラバーサル手法の 1 つです。再帰を使用した便利なものをいくつか紹介します。

簡単な再帰の例を見てみましょう

例1

ディレクトリを横断する

コードは次のとおりです

コードをコピー

関数デモ($a) {

静的 $sum=1;

if($a > 1){

$sum*=$a;

デモ(--$a);

}その他{

$a=$sum;

}

$sum を返します。

}

エコーデモ(10);

例 2

コードは次のとおりです

コードをコピークラスリストディレクトリ{ var $深さ;

var $ディレクトリ名;

var $list;
var $tostring;

関数リストdir($dir){
$this->dirname=$dir;
$this->深さ=0;

$this->tostring=””;

}

//結果を多次元配列に保存します
関数 getlist($dir=""){
if($dir==”")$dir=$this->ディレクトリ名; $d=@dir($dir);

while(false!==($item=$d->read()))
{
if($item!=”.”&&$item!=”..”)
{
$path=$dir.”/”.$item;
if(is_dir($path)){
$this->深さ+=1;
$this->getlist($path);
}その他{
$this->リスト[$this->深さ][]=$item;
}
}
}
$this->リスト[$this->深さ]['ディレクトリ']=$dir;
$this->深さ-=1;
$d->close();
$this->リストを返す;
}

//キャラクターの変身結果

関数tostring($dir=""){

if($dir==”")$dir=$this->ディレクトリ名;

$d=@dir($dir);

$this->tostring.=”

$this->tostring.=”ディレクトリ:”.$dir.”n”;
while(false!==($item=$d->read()))
{
if($item!=”.”&&$item!=”..”)
{
$path=$dir.”/”.$item;
if(is_dir($path)){
$this->深さ+=1;
$this->tostring($path);
}その他{
$this->tostring.=”