简介PHP递归算法和应用_PHP教程
程序员文章站
2022-04-30 19:09:06
...
PHP作为开发动态页面WEB的首选技术,对于它的基础知识我们一定要牢记,这让才能有助于编程。我们一起来看看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;
推荐阅读
-
关于PHP递归算法和应用方法介绍
-
php和js交互一例-PHP教程,PHP应用
-
PHP应用系列之一:使用操作码缓存软件提升性能和吞吐量_PHP教程
-
关于PHP递归算法和应用方法介绍_PHP
-
memcached全面剖析–5. memcached的应用和兼容程序_PHP教程
-
Pear::Pager和AJAX的整合应用_PHP教程
-
利用DB2 9原生XML和PHP来简化XML应用程序_PHP教程
-
php递归遍历之遍历文件夹下的所有文件和子文件_PHP教程
-
(PHP)使用Behat和Mink对Web应用做BDD(行为测试驱动开发)_PHP教程
-
PHP sprintf() 函数的应用(定义和用法)_PHP教程