php遞迴用法與遞迴目錄執行個體_PHP教程

在php中遞迴演算法是我們比得不多的一種資料遍曆方式了，下面我來給大家介紹一下利用遞迴來做一下用的東西吧。

看一個簡單的遞迴執行個體

例1

代碼如下	複製代碼
function demo($a) { static $sum=1; if($a > 1){ $sum*=$a; demo(--$a); }else{ $a=$sum; } return $sum; } echo demo(10);

例2

遍曆目錄

代碼如下

複製代碼

class listdir{ var $depth; var $dirname; var $list; var $tostring; function listdir($dir){ $this->dirname=$dir; $this->depth=0; $this->tostring=”"; } //把結果儲存進多維陣列 function getlist($dir=”"){ if($dir==”")$dir=$this->dirname; $d=@dir($dir); while(false!==($item=$d->read())) { if($item!=”.”&&$item!=”..”) { $path=$dir.”/”.$item; if(is_dir($path)){ $this->depth+=1; $this->getlist($path); }else{ $this->list[$this->depth][]=$item; } } } $this->list[$this->depth]['directory']=$dir; $this->depth-=1; $d->close(); return $this->list; } //字元竄化結果 function tostring($dir=”"){ if($dir==”")$dir=$this->dirname; $d=@dir($dir); $this->tostring.=” n”; $this->tostring.=”Directory:”.$dir.”n”; while(false!==($item=$d->read())) { if($item!=”.”&&$item!=”..”) { $path=$dir.”/”.$item; if(is_dir($path)){ $this->depth+=1; $this->tostring($path); }else{ $this->tostring.=” ”.$item.” n”; } } } $this->depth-=1; $d->close(); $this->tostring.=” n”; return $this->tostring; } } $wapdir=”jquery”; $d=new listdir($wapdir); echo $d->tostring(); ?> 輸出結果： Directory:jquery jquery-1.3.2.js jquery-1.3.2.min.js jquery-1.3.2-vsdoc2.js test.html common.js Directory:jquery/d common.js jquery-1.3.2.js

http://www.bkjia.com/PHPjc/632807.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/632807.htmlTechArticle在php中遞迴演算法是我們比得不多的一種資料遍曆方式了，下面我來給大家介紹一下利用遞迴來做一下用的東西吧。 看一個簡單的遞迴執行個體...

