php递归返回
‘壹’ php写函数 根据子类(id)递归查找顶级父类(id) 返回父类名字 (表结构:id name pid)
你这种表结构叫邻接缓租表,查询或皮的方式通过自连接。如
SELECTt1.nameASlev1,t2.nameaslev2,t3.nameaslev3,t4.nameaslev4
FROMTbnameASt1
LEFTJOINTbnameASt2ONt2.pid=t1.id
LEFTJOINTbnameASt3ONt3.pid=t2.id
LEFTJOINTbnameASt4ONt4.pid=t3.id
WHEREt1.name='XXXX'
这种方法的主要局限是你需要为每层数据添加一个自连接,随着层次的增加,自连接
变得越来越复杂,检索的性能自然而然的也就下降了。当然这种结构在查询前必须知道该节点所处的层级,否则无法确定自连接的深度。
邻接表模型衫哪差的局限性很大,用纯sql实现有一定的难度。不妨考虑其他模型,比如嵌套模型。
嵌套模型的基本结构是树型结构,SQL检索比邻接表要方便很多。
关于嵌套模型,PHPChina的第一期电子杂志PHPer也有过深入探讨,请参考!
‘贰’ php的递归问题,$arr[$key]=doub($arr[$key])这句看了半天没看懂。下面是代码
不太好解释啊!
就拿$arr = array(1,2,'b',array(3,'c',array(4,5)));为例,给你逆推一下。
假设$arr = array(4,5);
$arr = doub($arr);实际就是$arr = doub(array(4,5));
doub(array(4,5)会返回array(8,10)这个应该没喊圆问题吧,很基悄判础的了。
最后再赋值给$arr,那么$arr = array(8,10);
假设$arr = array(3,'c',array(4,5)));
因为$arr[2]=array(4,5);是个数组所以会去$arr[$key]=doub($arr[$key]);
其实实际就是$arr[2]=doub($arr[2]);再转一下不就是$arr[2]=doub(array(4,5));
看前一个假设,那现在是不是就可以转成$arr[2]=array(8,10);
所以最后的返回其实就是array(6,'c',array(8,10));
最后就是$arr = array(1,2,'b',array(3,'c',array(4,5)));
推演过程,参照上例
$arr[3]=array(3,'c',array(4,5));
$arr[$key]=doub($arr[$key]);
$arr[3]=doub(array(3,'c',array(4,5)));
$arr[3]=array(6,'c',array(8,10));
array(2,4,'b',array(6,'c',array(8,10)));
如果$arr更加复杂,其实无非就是以上过程不启渗改断重复重复再重复
哎,难得有此兴致,吾已尽力,不知所云。
‘叁’ php递归的方法求和1+2+3+...+n
<?php
function add($n)
{
$result = 0;
for($i=1;$i<$n+1;$i++)
{
$result += $i;
}
return $result; 返回计算结果
}
echo add(5); //调用上面的函数
?>
‘肆’ php写函数根据子类(id)递归查找顶级父类(id)返回父类名字(表结构:idnamepid)
这个问题很胡槐盯简单!你肯定得是裤和两张表吧一张是table1(idnamepid)一张是table2(pidname)多表联查:selecttable2.nameasp_name,pidasp_.pid=table2.pidwhereid='输入你的子类ID'就可以明悔查询了,望采纳
‘伍’ php递归,这个方法返回的值里面,child字段的值为空的,不知道为何,求大神详解
<?php
$nodeArr=array(
"0"=>Array
(
"id"=>92,
"name"=>"show_page"历禅,
"title"=>"测试",
"pid"悉敏=>13
),
"1"=>Array
(
"id"=>13,
"name"=>"iguess",
"title"=>"根目录",
"pid"=>0
)
);
functionnode_merge($node,$pid=0){
$arr=array();
foreach($nodeas$key=>$v){
if($v['pid']==$pid){
$v['child']=node_merge($node,$v['id']);
肢陆尘$arr[]=$v;
}
}
return$arr;
}
$testArr=node_merge($nodeArr);
var_mp($testArr);
?>
打印的结果
‘陆’ PHP多次递归返回值不一样
因为$res是静态变量,所以每次调用的结果是不同的。
‘柒’ PHP递归调用导致内部服务器错误问题,怎么解决
我们在使用PHP递归时,会遇到各种各样的问题,其中比亮核庆较令人苦恼的是有关PHP递归返回值时出现的问题。其实细细想想这是一个很简单的问题。可就氏谈是这个简单的问题困扰了半个下午。问题出在递归函数的返回值上。
这是开始写的:
代码如下:
<?php
functiontest($i)
{
$i-=4;
if($i<3)
{
return$i;
}
else
{
test($i);
}
}
echotest(30);
?>
这段代码看起来没有问题,其实有else里面是有问题的。在这里执行的test没有返回值。所以虽然满足条件$i<3时return$i整个函数还是不会返回值的。对上面的PHP递归返回值函数做如下修改:
代码如下:
<?php
functiontest($i)
{
$i-=敬握4;
if($i<3)
{
return$i;
}
else
{
returntest($i);//增加return,让函数返回值
}
}
echotest(30);
?>
以上代码示例就是PHP递归返回值出现问题时的具体解决方法。
‘捌’ 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>
‘玖’ PHP递归问题新的疑问
if(strlen($str)>0)
reverse_i(substr($str,1));//reverse_i('o')在这里调用reverse_i('')
/*reverse_i('o')调用槐亩reverse_i('灶明圆')之后
reverse_i('')返回到这里,下一句代码是什么应该不需要隐塌说了*/
echosubstr($str,0,1);
‘拾’ PHP 递归函数返回值问题
朋友,你这个函数逻辑有问题
1.
$countsort_sql
=
"SELECT
*
FROM
`{$db_table}newssort`
WHERE
`newssort_pid`
=
'$pid'";
这个的字段newssort_pid,如果第一次$pid可以查询出结果,那么下边
while($countsort_row
=
mysql_fetch_assoc($countsort_result)){
countSort($countsort_row['newssort_pid']);
}
这里的参数$countsort_row['newssort_pid']就是你第一次输入$pid,那么如果按照正常思路就永远循环
所以,我认为这里的countSort($countsort_row['newssort_pid']);中$countsort_row['newssort_pid']应该加以变化,比如+1
2.递归的判断条件if($countsort_number
>
0)
这个$countsort_number
如果有一次查询结果那么它永远是>0,这是不对裂液颤的。
修改函数如下,希望对你有所帮助。
function
countSort($pid)
{
global
$countsort_number;
$countsort_sql
=
"SELECT
*
FROM
`{$db_table}newssort`
WHERE
`newssort_pid`
=
'$pid'";
$countsort_result
=
mysql_query($countsort_sql)
or
die('数埋陪据库查肆败询失败,请与管理员联系!');
$num=mysql_num_rows($countsort_result);
$countsort_number
+=$num;
if(
$num
>
0)
{
while($countsort_row
=
mysql_fetch_assoc($countsort_result)){
countSort(++$countsort_row['newssort_pid']);
}
mysql_free_result($countsort_result);
}
else
$abc=
$countsort_number;
}