欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php递归实例

程序员文章站 2022-04-14 19:02:34
...
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

下面举4个递归的实例:

 $v){
                if(is_array($v)){
                    $sum += funtmp($v,$sum);
                }
            }
            return $sum;
        }
        return funtmp($arr);
    }
    // $arr = array(1,2,3,4,array(1,2,3,array(0,3)));
    // echo conarr($arr).'
';     // echo count($arr,1);     /**     * 递归统计指定目录的子文件的个数和文件夹个数     * @param $dirname string 目录路径     * @return array|boolean 返回包含子文件个数和文件夹个数的数组,失败返回false     */     function condir($dirname,$data = array('dirnum'=>0,'filenum'=>0)){         if(!is_dir($dirname)){             return false;         }         $dir = opendir($dirname); //打开句柄         readdir($dir);//读取点         readdir($dir);//读取点         while($filename = readdir($dir)){             $newfile = $dirname.'/'.$filename;//拼接子文件名             if(is_dir($newfile)){                 $data['dirnum']++;                 $data['dirnum']+=condir($newfile)['dirnum'];                 $data['filenum']+=condir($newfile)['filenum'];             }else{                 $data['filenum']++;             }         }         return $data;     }     //$a =  condir('C:\wamp\www\test');     //var_dump($a);     /**     * 删除文件或者文件夹     * @param string $dirname 文件路径     * @return boolean 删除成功返回true,失败返回false     */     function delDir($dirname){         if(!file_exists($dirname)){return false;}         if($dir = opendir($dirname)){             while($filename = readdir($dir)){                 if($filename !="."&& $filename !='..'){                     $subFile = $dirname.'/'.$filename;                     if(is_dir($subFile)){                         delDir($subFile);                     }                     if(is_file($subFile)){                         unlink($subFile);                     }                 }             }                 closedir($dir);             rmdir($dirname);         }         if(!file_exists($dirname)){             return true;         }else{             return false;         }     }     //echo delDir('C:\wamp\www\test');     //无限极分类排序,父类后跟子类     function getlist($cate,$pid=0,$html="------",$i=0){         $i++;         $list = array();         foreach($cate as $val){             if($val['pid']==$pid){                 $val['html']=str_repeat($html,$i-1);                 $list[]=$val;                 $list = array_merge($list,getlist($cate,$val['id'],$html,$i));             }         }         return $list;     } ?>


以上就介绍了php递归实例,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。