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

利用函数递归实现无限分类

程序员文章站 2022-05-24 12:14:32
...
/*
*利用函数递归的思想创建一个函数实现无限分类的功能
*其实就是以每条数据的f_id父id作为根节点,进行数据的串联,再以根节*点向下查找
*
*
*举例:id   f_id   title
*       1     0     陕西
*       2     0     山西
*       3     1     西安
*       4     1     渭南
*       5     2     山西
*我们以省市划分举例,id代表每条记录的序号,f_id代表父id,取值取得*是它的上一级区域的id。 仔细观察即可发现规律
*        个人理解,希望可以帮助有需求的人
*/

//创建一个函数两个参数 $arr 将分类的数组  $p_id 初始父id


function get_fenlei($arr,$p_id=0){
	//采用foreach()循环打印$arr数组
	foreach ($arr as $value) {
   //首先我们寻找f_id==0的记录,因为它们是最高的,所以分别以它们
   //为根节点向下寻找子节点,即就是利用函数递归,寻找
   //属于直辖下的城市	
		if($value['p_id']==$p_id){//f_is==0执行

          if($value['p_id']==0){//为了显示效果,不是核心代码
                  echo "".$value['title'];//显示title
          }else{
          	echo "--------".$value['title'];
          }	
          //函数递归,此时以根节点的id作为父id寻找它下面的城市
          //核心代码,如此递归 显示无限分类	
            get_fenlei($arr,$value['id']);
		}
		

		}
	}
//我们就不用操作数据库了,用一个数组代替就可以了
$arr=array(array('id'=>'1','p_id'=>'0','title'=>'陕西'),
	array('id'=>'2','p_id'=>'0','title'=>'山西'),
    array('id'=>'3','p_id'=>'1','title'=>'西安'),
    array('id'=>'4','p_id'=>'1','title'=>'渭南'),
    array('id'=>'5','p_id'=>'2','title'=>'大同')
	);
//执行函数
get_fenlei($arr);

效果图:
利用函数递归实现无限分类

以上就介绍了利用函数递归实现无限分类,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。