程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> php遞歸用法與遞歸目錄實例

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

遍歷目錄

 代碼如下 復制代碼

<?php
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.=”<UL>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.=”<LI>”.$item.”</LI>n”;
}
}
}
$this->depth-=1;
$d->close();
$this->tostring.=”</UL>n”;
return $this->tostring;
}
}
$wapdir=”jquery”;
$d=new listdir($wapdir);
echo $d->tostring();
?>

輸出結果:

<UL>
Directory:jquery
<LI>jquery-1.3.2.js</LI>
<LI>jquery-1.3.2.min.js</LI>
<LI>jquery-1.3.2-vsdoc2.js</LI>
<LI>test.html</LI>
<LI>common.js</LI>
<UL>
Directory:jquery/d
<LI>common.js</LI>
<LI>jquery-1.3.2.js</LI>
</UL>
</UL>

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved