简介PHP递归算法和应用
程序员文章站
2024-04-05 15:46:18
...
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 较少,而 Java,.NET 比较多?且IT经理似乎也更偏爱 Java 和 .NET ?
-
PHP中类的继承和应用
-
迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版_PHP
-
PHP和Mysqlweb应用开发核心技术 第1部分 Php基础-3 代码组织和_PHP
-
排序算法之冒泡排序 C++和PHP实现
-
PHP常用的排序和查找算法,php排序算法_PHP教程
-
简介WordPress中用于获取首页和站点链接的PHP函数_PHP
-
php获得文件夹下所有文件的递归算法的简单实例
-
php function用法如何递归及return和echo区别