‘壹’ php,使用递归的方式求0-n之间所有整数和
可以这样操作:
<?php
functionadd($max,$sum=0)
{
if($max!=0){
$sum+=$max;
returnadd($max-1,$sum);
}
return$sum;
}
echoadd(100);
//输出5050,就是0到100之间所有整数的和。
‘贰’ php递归和迭代的区别
递归和迭代都是循环的一种。 简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。 递归循环中,遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用,这要根据具体需求。 递归的例子,比如给定一个整数数组,采用折半查询返回指定值在数组中的索引,假设数组已排序,为方便描述,假设元素都为正数,数组长度为二的整数倍。 折半查询是查询的一种,比遍历所有元素要快很多。 int Find(int *ary,int index,int len,int value) { if(len==一)//最后一个元素 { if (ary[index]==value)return index;//成功查询返回索引 return -一;//失败,返回-一 } //如果长度大于一,进行折半递归查询 int half=len/二; //检查被查值是否大于上半部分最后一个值,如果是则递归查询后半部分 if(value>ary[index+half-一]) return Find(ary,index+half,half,value); //否则递归查询上半部分 return Find(ary,index,half,value); } 迭代经典例子就是实数的累加,比如计算一-一00所有实数的和。 int v=一; for(i=二;i<=一00;i++) { v=v+i;
‘叁’ 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;
插入数据后,如图:
如果要输出json格式的数据,则可使用:
echo json_encode($list);
‘肆’ Php 递归函数
$hg-1 没有改变$hg的值。而$hg--或者--$hg都改变了$hg的值。
首先分析 $hg--; 这是先用$hg再减1。也就是说每次都用的是 gogo(3).形成了死循环。
然后分析 --$hg; 这是先减1再用。
第1次:gogo(3) = 2*(gogo(2)); //
第2次:gogo(2) = 1*(gogo(1));
第3次:gogo(1) = 0*(gogo(0)) = 0*1 = 0;