php递归函数树状列表,php树形结构

本文目录一览：

• 1、php递归函数
• 2、PHP怎么递归
• 3、php递归生成树型数组
• 4、php 递归问题
• 5、PHP递归树形菜单

php递归函数

递归其实就是“一个函数的自调用”

在这个“自调用”的过程中，必须要有一个变化的“参数”，当这个“参数”达到你的期望值的时候，终止该“自调用”过程

拿楼主的程序来说

demo($n)内部又有调用demo($n-1)，构成了“自调用”

且，$n又有一个“期望值”，即是$n1，不满足此条件时，该自调用终止

即是说，最后一个执行的demo是demo($n9-1)，其中$n9=2，然后返回为1（因为执行了return 1）

则$n9*demo($n9-1)即等于 2*demo(2-1)，又等于2*1=2;

则$n8*demo($n8-1)即等于 3*demo(3-1)，又等于3*2=6;

则$n7*demo($n7-1)即等于 4*demo(4-1)，又等于4*6=24;

……

依次类推

这样想：

demo(1)是等于1，这个没有疑问吧？

然后demo(2)等于2*demo(1)=2*1=2

然后demo(3)等于3*demo(2)=3*2=6

……

一直到demo(10)

PHP怎么递归

下面我举一个其他的例子，虽然不是族谱，但是原理都是一样的。

在一些复杂的系统中，要求对信息栏目进行无限级的分类，以增强系统的灵活性。那么PHP是如何实现无限级分类的呢？我们在本文中使用递归算法并结合mysql数据表实现无限级分类。

递归，简单的说就是一段程序代码的重复调用，当把代码写到一个自定义函数中，将参数等变量保存，函数中重复调用函数，直到达到某个条件才跳出，返回相应的数据。

Mysql

首先我们准备一张数据表class，记录商品分类信息。表中有三个字段，id：分类编号，主键自增长；title：分类名称；pid：所属上级分类id。

class表结构：

CREATE TABLE IF NOT EXISTS `class` (

`id` mediumint(6) NOT NULL AUTO_INCREMENT,

`title` varchar(30) NOT NULL,

`pid` mediumint(6) NOT NULL DEFAULT ‘0’,

PRIMARY KEY (`id`)

) ENGINE=MyISAM DEFAULT CHARSET=utf8;

插入数据后，如图：

PHP

根据不同的需求，我们提供两种不同格式的自定义函数，一种是返回字符串，一种是返回数组，两种函数都使用了递归方法。先看返回字符串格式的函数：

function get_str($id = 0) {

global $str;

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查询pid的子类的分类

if($result mysql_affected_rows()){//如果有子类

$str .= ‘ul’;

while ($row = mysql_fetch_array($result)) { //循环记录集

$str .= “li” . $row[‘id’] . “–” . $row[‘title’] . “/li”; //构建字符串

get_str($row[‘id’]); //调用get_str()，将记录集中的id参数传入函数中，继续查询下级

}

$str .= ‘/ul’;

}

return $str;

}

以上函数get_str()通过递归，不断查询下级分类，并最终返回字符串，大家可以根据项目需求修改其中的str，最终生成一个无限分级列表：

include_once(‘connect.php’); //连接数据库，connect.php文件自己写一个啊

echo get_str(0); //输出无限级分类

效果如：

接着我们来看返回数组格式的函数，一样要使用递归：

function get_array($id=0){

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查询子类

$arr = array();

if($result mysql_affected_rows()){//如果有子类

while($rows=mysql_fetch_assoc($result)){ //循环记录集

$rows[‘list’] = get_array($rows[‘id’]); //调用函数，传入参数，继续查询下级

$arr[] = $rows; //组合数组

}

return $arr;

}

}

函数get_array()返回了数组，这是我们期待的，所以笔者推荐使用get_array()得到数组，这样一来，我们可以对数组进行任意操作，比如我们可以将数组转换成json格式的数据传给前端页面，前端页面可以通过解析json数据灵活展示分类信息。比如树形结构的分类列表，下拉分类列表等。

include_once(‘connect.php’); //连接数据库

$list = get_array(0); //调用函数

print_r($list); //输出数组

输出效果如：

如果要输出json格式的数据，则可使用：

echo json_encode($list);

php递归生成树型数组

public function tree($list, $parent) {

//保证找到的元素都放在一个数组$tree内,应该是$tree在所有的tree函数都共享

static $tree;

//遍历该数组，找到parent值为当前传递进来的$parent_id;

foreach($list as $row) {

//判断

if($row[‘parent’] == $parent) {

//保存起来

$tree[] = $row;

//依据当前所找到的分类，找到其子节点，操作相同，递归完成

$this-tree($list, $row[‘id’]);

}

}

return $tree;

}

你把你的数组带进去，这个是在类里面实现的，如果你只是想单独用个方法，你就把public以及’$this-‘去掉就行了

php 递归问题

第一，没有选择数据库，在连接数据库后添加mysql_select_db(“数据库名”);

第二、我感觉不代码不全吧，因为我拷下来看了一下，少一}，当然上面那个没少，补充的少了。

第三、还有没看出这个$ii是干什么用的。

第四、没感觉$selec=0与不等于0输出有什么不同。

第五、以后最好是把html代码与程序分开写。

因为不知道需求，只能根据你的程序简单修改如下：

?php

function TreeMenu($selec) {

$Conn=mysql_connect(“localhost”,”kk”,”kk123″);

mysql_select_db(“数据库名”);

$ii=1;

$sql=”select * from tvmenu where bid=”.$selec;

$result=mysql_query($sql,$Conn);

$str = “”;

while($row =mysql_fetch_array($result)) {

if($selec=0) {

$str = ‘option value=”‘.$row[‘id’].'”‘.$row[‘name’].’/option ‘;

}else {

$str = ‘option value=”‘.$row[‘id’].'”‘.$row[‘name’].’/option ‘;

}

echo $str;

$ii++;

TreeMenu($row[‘id’]);

$ii–;

}

}

?

select name=”bid” id=”bid”

?php

TreeMenu(0);

?

/select

PHP递归树形菜单

可以参考以下代码，但需要把你自己的数据库链接，表等改一下就可以了

html

head

link href=’style.css’ rel=stylesheet

meta http-equiv=”Content-Type” content=”text/html; charset=utf-8″ /

script language=”JavaScript” src=”TreeMenu.js”/script

/head

body

?php

//基本变量设置

$GLOBALS[“ID”] =1; //用来跟踪下拉菜单的ID号

$layer=1; //用来跟踪当前菜单的级数

//连接数据库

$Con=mysql_connect(“localhost”,”root”,”1234″);

mysql_select_db(“wiki”);

//提取一级菜单

$sql=”SELECT * FROM wiki where pid=0″;

$result=mysql_query($sql,$Con);

//如果一级菜单存在则开始菜单的显示

if(mysql_num_rows($result)0) ShowTreeMenu($Con,$result,$layer,$ID);

//=============================================

//显示树型菜单函数 ShowTreeMenu($con,$result,$layer)

//$con：数据库连接

//$result：需要显示的菜单记录集

//layer：需要显示的菜单的级数

//=============================================

function ShowTreeMenu($Con,$result,$layer)

{

//取得需要显示的菜单的项目数

$numrows=mysql_num_rows($result);

//开始显示菜单，每个子菜单都用一个表格来表示

echo “table cellpadding=’0′ cellspacing=’0′ border=’0′”;

for($rows=0;$rows$numrows;$rows++)

{

//将当前菜单项目的内容导入数组

$menu=mysql_fetch_array($result);

//提取菜单项目的子菜单记录集

$sql=”select * from wiki where pid=$menu[cid]”;

$result_sub=mysql_query($sql,$Con);

echo “tr”;

//如果该菜单项目有子菜单，则添加JavaScript onClick语句

if(mysql_num_rows($result_sub)0)

{

echo “td width=’20’img src=’folder.gif’ border=’0’/td”;

echo “td class=’Menu’ onClick=’javascript:ShowMenu(Menu”.$GLOBALS[“ID”].”);'”;

}

else

{

echo “td width=’20’img src=’file.gif’ border=’0’/td”;

echo “td class=’Menu'”;

}

//如果该菜单项目没有子菜单，并指定了超级连接地址，则指定为超级连接，

//否则只显示菜单名称

//if($menu[url]!=””)

//echo “a href=’$menu[cid]’$menu[name]/a”;

//else

echo $menu[‘name’];

echo ”

/td

/tr

“;

//如果该菜单项目有子菜单，则显示子菜单

if(mysql_num_rows($result_sub)0)

{

//指定该子菜单的ID和style，以便和onClick语句相对应

echo “tr id=Menu”.$GLOBALS[“ID”]++.” style=’display:none'”;

echo “td width=’20’ /td”;

echo “td”;

//将级数加1

$layer++;

//递归调用ShowTreeMenu()函数，生成子菜单

ShowTreeMenu($Con,$result_sub,$layer);

//子菜单处理完成，返回到递归的上一层，将级数减1

$layer–;

echo “/td/tr”;

}

//继续显示下一个菜单项目

}

echo “/table”;

}

?

/body

/html