‘壹’ 如何理解php中的递归函数 （详细讲解）
递归其实就是“一个函数的自调用”
在这个“自调用”的过程中，必须要有一个变化的“参数”，当这个“参数”达到你的期望值的时候，终止该“自调用”过程
拿楼主的程序来说
demo($n)内部又有调用demo($n-1)，构成了“自调用”
且，$n又有一个“期望值”，即是$n>1，不满足此条件时，该自调用终止
即是说，最后一个执行的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递归函数
很简单，每个demo函数不考虑中间的自身递归，都输出同样的2个数$num.，这两个数其实就是首尾对称的的两个数,
‘叁’ PHP：数值数组叠加的递归方法
-数值数组叠加的递归方法：几个相同格式的数组的对枝唯应项叠猛御培加，得到一个此种格拆悔式的数组
-@param array(数组1, 数组2, ...)
-@return array 数组为上面数组1,数组2,...的对应项叠加
‘肆’ php阃掑綊镆ヨ涓崭细锛岋纴姹傛暀銆傚氨鏄涓涓涓夌骇鍒嗙被浼犱釜ID镓惧埌浠栫殑涓婄骇锛岃缮链夌埗绾с伞
杩欑岖被鍨嬬殑鏁版嵁锛屼竴鑸鏁版嵁搴扑腑锛屼竴寮犺〃浼氭湁瀛桦湪涓や釜瀛楁碉纴涓涓鏄瀹冩湰韬玦d锛屽彟涓涓鏄瀹幂殑鐖剁骇parent_id銆
镞㈢劧瑕佹垒鍒板畠镄勭栫埗绾э纴sql璇鍙ヨ繖镙峰啓锛
$id = empty($_POST['id'])?'':$_POST['id'];
$parent_id = get_parent_id($id);
$p_p_id = get_parent_id($parent_id);
function get_parent_id($id){
$sql = "select parent_id from ecs_table1 where id=" . $id锛
return($GLOBALS['db']->getone($sql ));
}
阃掑綊锛屽氨鏄镙规嵁鐜版湁镄刬d锛岄吨澶嶅彇銆
涓婇溃get_parent_id鍙鏄銮峰彇鐖籼d锛屽綋铹讹纴浣犲彲浠ュ啓涓涓鐩存帴銮峰彇绁栫埗id镄勫嚱鏁般
涓嶈繃锛岀幇鍦ㄥぇ閮ㄥ垎php缃戠珯锛岄兘鍙浼氭湁銮峰彇鐖剁被镄勫嚱鏁帮纴𨱍砫iscuz锛宔cshop绛夈傝幏鍙栫栫埗id锛屽氨鏄涓嶆柇镄勮幏鍙栬id镄勭埗id銆
‘伍’ PHP快速排序算法实现的原理及代码详解
算法原理
下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。
步骤:
从数组中选个基准值
将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置
递归的对分列两边的数组再排序
代码实现
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
测试代码:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
测试结果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
时间复杂度
快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。
这句话很好理解：假设被排序的数列中有N个数。遍历一次的时间复杂度是O(N)，需要遍历多少次呢？至少lg(N+1)次，最多N次。
1)
为什么最少是lg(N+1)次？快速排序是采用的分治法进行遍历的，我们将它看作一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。因此，快速排序的遍历次数最少是lg(N+1)次。
2)
为什么最多是N次？这个应该非常简单，还是将快速排序看作一棵二叉树，它的深度最大是N。因此，快读排序的遍历次数最多是N次。
您可能感兴趣的文章:PHP快速排序算法实例分析PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】PHP排序算法之快速排序(Quick
Sort)及其优化算法详解PHP递归实现快速排序的方法示例php
二维数组快速排序算法的实现代码PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort实例详解
‘陆’ php递归的方法求和1+2+3+...+n
php递归码和求和册或1+2+3+...+n的方法如州模伍下：
function sum($n) {
if ($n == 1) {
return 1;
}
return $n + sum($n - 1);
}
echo sum(n);
‘柒’ PHP递归无限分类的 如何统计总条数 以及对显示的结果进行分页比如设置为每页显示10个 。
每个节点都要记录子节点的数量c。每新增一个节点都要对各父和祖节点的子节点计数加1。这样根节点会有总数的记录。
这样递归遍历时也可以根据子节点数量c的来确定读取的数量限制。比如 读取条数计数<10 就继续递归
在每个节点的表上 增加子节点的id集或计数，增加根节点到父节点路径，会方便这些操作。