Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  php  >  正文 PHP递归算法与应用实例

PHP递归算法与应用实例

发布时间:2018-01-11   编辑:www.jquerycn.cn
本文介绍了php递归算法与php递归应用的一些例子,学习下php递归的用法,有需要的朋友做个参考。

本节内容:
PHP递归算法解析

1、调用子程序的含义:
当主程序执行到调用子程序A语句时,系统保存一些必要的现场数据,然后执行类似于BASIC语言的GOTO语句,跳转到子程序A(为了说得简单些,我这里忽略了参数传递这个过程)。当子程序A执行到调用子程序B语句时,系统作法如上,跳转到子程序B。子程序B执行完所有语句后,跳转回子程序A调用子程序B语句的下一条语句(我这又忽略了返回值处理)子程序A执行完后,跳转回主程序调用子程序A语句的下一条语句,主程序执行到结束。做个比较:我在吃饭(执行主程序)吃到一半时,某人叫我(执行子程序A),话正说到一半,电话又响了起来(执行子程序B),我只要先接完电话,再和某人把话说完,最后把饭吃完(我这饭吃得也够累的了J)。

2、认识递归函数
在高中时都学过数学归纳法,PHP递归算法例如:
求 n!我们可以把n!这么定义也就是说要求3!,我们必须先求出2!,要求2!,必须先求1!,要求1!,就必须先求0!,而0!=1,所以1!=0!*1=1,再进而求2!,3!。分别用函数表示,我们可以观察到,除计算0!子程序外,其他的子程序基本相似,我们可以设计这么一个子程序:
 

复制代码 代码示例:
int factorial(int i){  
int res;  
res=factorial(I-1)*i;  
return res;  
}
 

那么当执行主程序语句s=factorial(3)时,就会执行factorial(3),但在执行factorial(3),又会调用 factorial(2),这时大家要注意,factorial(3)和factorial(2)虽然是同一个代码段,但在内存中它的数据区是两份!而执行factorial(2)时又会调用factorial(1),执行factorial(1)时又会调用factorial(0),每调用一次 factorial函数,它就会在内存中新增一个数据区,那么这些复制了多份的函数大家可以把它看成是多个不同名的函数来理解;但我们这个函数有点问题,在执行factorial(0)时,它又会调用factorial(-1)。

造成死循环,也就是说,在factorial函数中,我们要在适当的时候保证不再调用该函数,也就是不执行res=factorial(I-1)*i;这条调用语句。所以函数要改成:
 

复制代码 代码示例:
int factorial(int i){  
int res;  
if (I>0) res=factorial(I-1)*i; else res=1;  
return res;  
}

3、如何考虑用PHP递归算法来解决问题
例:求s=1+2+3+4+5+6+……+n本来这个问题我们过去常用循环累加的方法。而这里如要用递归的方法,必须考虑两点:
1) 能否把问题转化成递归形式的描述;
2) 是否有递归结束的边界条件。
显然递归的两个条件都有了:
1) s(n) =s(n-1)+n  
2) s(1)=1
所以源程序为:
 

复制代码 代码示例:
int progression(int n){  
int res;  
if (n=1 )res=1 else res=progression(n-1)+n;  
return res;  
}

4、递归的应用
中序遍历二叉树
 

复制代码 代码示例:
void inorder (BinTree T){  
if (T){  
inorder(T->lchild);  
printf(“%c”,T->data);  
inorder(T->rchild);  
}  
}

您可能感兴趣的文章:
php 递归 无限级分类并返回数组的例子
php实现的无极分类(递归)的代码
有关php递归函数返回值的使用方法
php全排列的递归算法的代码
php递归删除目录及文件的自定义函数rrmdir
php递归调用与静态变量的使用
php写的一个递归实现无限分类生成下拉列表的函数
php递归创建和删除文件夹的代码
php递归调用的小例子
php递归遍历多维数组的例子

关键词: php递归算法  递归算法   
[关闭]