在php中遞歸算法是我們比得不多的一種數(shù)據(jù)遍歷方式了,下面我來給大家介紹一下利用遞歸來做一下用的東西吧,看一個(gè)簡單的遞歸實(shí)例.

例1,代碼如下:

1. function demo($a) {  
2.  
3.     static $sum=1;  
4.  
5.     if($a > 1){  
6.  
7.         $sum*=$a;  
8.  
9.         demo(--$a);  
10.  
11.     }else{  
12.  
13.         $a=$sum;  
14.  
15.         }  
16.  
17.         return $sum;  
18.  
19. } 
20. echo demo(10); 

例2,遍歷目錄,代碼如下:

1. <?php 
2. class listdir{ 
3. var $depth; 
4. var $dirname; 
5. var $list; 
6. var $tostring; 
7.  
8. function listdir($dir){ 
9. $this->dirname=$dir; 
10. $this->depth=0; 
11. $this->tostring=”"; 
12. } 
13.  
14. //把結(jié)果保存進(jìn)多維數(shù)組 
15. function getlist($dir=”"){ 
16. if($dir==”")$dir=$this->dirname; 
17. $d=@dir($dir); 
18. while(false!==($item=$d->read())) 
19. { 
20. if($item!=”.”&&$item!=”..”) 
21. { 
22. $path=$dir.”/”.$item; 
23. if(is_dir($path)){ 
24. $this->depth+=1; 
25. $this->getlist($path); 
26. }else{ 
27. $this->list[$this->depth][]=$item; 
28. } 
29. } 
30. } 
31. $this->list[$this->depth]['directory']=$dir; 
32. $this->depth-=1; 
33. $d->close(); 
34. return $this->list; 
35. } 
36.  
37. //字符竄化結(jié)果 
38.  
39. function tostring($dir=”"){ 
40. if($dir==”")$dir=$this->dirname; 
41. $d=@dir($dir); 
42. $this->tostring.=”<UL>n”; 
43. $this->tostring.=”Directory:”.$dir.”n”; 
44. while(false!==($item=$d->read())) 
45. { 
46. if($item!=”.”&&$item!=”..”) 
47. { 
48. $path=$dir.”/”.$item; 
49. if(is_dir($path)){ 
50. $this->depth+=1; 
51. $this->tostring($path); 
52. }else{ 
53. $this->tostring.=”<LI>”.$item.”</LI>n”; 
54. } 
55. } 
56. } 
57. $this->depth-=1; 
58. $d->close(); 
59. $this->tostring.=”</UL>n”; 
60. return $this->tostring; 
61. } 
62. } 
63. $wapdir=”jquery”; 
64. $d=new listdir($wapdir); 
65. echo $d->tostring(); 
66. ?> 
67. /* 
68. 輸出結(jié)果： 
69. <UL> 
70. Directory:jquery 
71. <LI>jquery-1.3.2.js</LI> 
72. <LI>jquery-1.3.2.min.js</LI> 
73. <LI>jquery-1.3.2-vsdoc2.js</LI> 
74. <LI>test.html</LI> 
75. <LI>common.js</LI> 
76. <UL> 
77. Directory:jquery/d 
78. <LI>common.js</LI> 
79. <LI>jquery-1.3.2.js</LI> 
80. </UL> 
81. </UL> 
82. */