递归算法虽然不是高性能的算法但是递归我们用到的非常的多，如目录遍历或树形结构都会有用到了，下面一起来看小编整理了一些关于递归算法的解析与例子。

递归函数为自调用函数，在函数体内直接或间接自己调用自己，但需要设置自调用的条件，若满足条件，则调用函数本身，若不满足则终止本函数的自调用，然后把目前流程的主控权交回给上一层函数来执行，可能这样给大家讲解，还是很难明白，直接上例子

1. function test ($n){ 
2. echo $n.”  “; 
3. if($n>0){ 
4. test($n-1); 
5. }else{ 
6. echo “<–>”; 
7. } 
8. echo $n.”  ” 
9. } 
10. test(2) 

这个例子最终的输出结果是2 1 0<–>0 1 2

我解释下  为何输出是这样的

第一步，执行test(2)，echo 2，然后因为2>0，执行test(1)， 后面还有没来得及执行的echo 2

第二步，执行test（1），echo 1，然后因为1>0，执行test（0），同样后面还有没来得及执行的 echo 1

第三步，执行test（0），echo 0，执行test（0），echo 0，  此时0>0的条件不满足，不在执行test（）函数，而是echo “<–>”，并且执行后面的 echo 0

此时函数已经不再调用自己，开始将流程的主控权交回给上一层函数来执行，也就是开始执行刚刚所有test（）函数没来得及输出的最后一个echo，0的一层是1也就是输出1  1的上一层是2 也就是输出2    2没有山一层  所以呢   输出的内容就是2 1 0<–>0 1 2

例子,我们要遍历一个文件夹里面的所有目录，列出里面所有的文件，PHP本身自带的有一个readdir的函数，不过只能读取当前的目录，根据这个函数，我写了另外一个函数，用来实现我的需求。函数的原理很简单，主要就是用了一下递归调用.

1. function file_list($path){ 
2.     if ($handle = opendir($path)) { 
3.         while (false !== ($file = readdir($handle))) { 
4.             if ($file != "." && $file != "..") { 
5.                 if (is_dir($path."/".$file)) { 
6.                     echo $path.": ".$file."<br>";//去掉此行显示的是所有的非目录文件 
7.                     file_list($path."/".$file); 
8.                 } else { //phpfensi.com 
9.                     echo $path.": ".$file."<br>"; 
10.                 } 
11.             } 
12.         } 
13.     } 
14. } 

例子

递归的应用中序遍历二叉树

1. void inorder (BinTree T){    
2. if (T){    
3. inorder(T->lchild);    
4. printf(“%c”,T->data);    
5. inorder(T->rchild);    
6. }    
7. } 

Tags: PHP递归算法 PHP递归程序

分享到：