PHP5学习对象教程由美国人古曼兹、贝肯、瑞桑斯编著，简张桂翻译，电子工业出版社于2007年12月1日出版的关于PHP5应用程序的技术类图书。该书全面介绍了PHP 5中的新功能、编程方法及设计模式，还分析阐述了PHP 5中新的数据库连接处理、错误处理和XML处理等机制，帮助读者系统了解、熟练掌握和高效应用PHP。
php作为开发动态页面web的首选技术，对于它的基础知识我们一定要牢记，这让才能有助于编程。我们一起来看看php递归算法是怎么回事吧。
1、调用子程序的含义：
当主程序执行到调用子程序A语句时，系统保存一些必要的现场数据，然后执行类似于BASIC语言的GOTO语句，跳转到子程序A（为了说得简单些，我这里忽略了参数传递这个过程）。当子程序A执行到调用子程序B语句时，系统作法如上，跳转到子程序B。子程序B执行完所有语句后，跳转回子程序A调用子程序B语句的下一条语句（我这又忽略了返回值处理）子程序A执行完后，跳转回主程序调用子程序A语句的下一条语句，主程序执行到结束。做个比较：我在吃饭（执行主程序）吃到一半时，某人叫我（执行子程序A），话正说到一半，电话又响了起来（执行子程序B），我只要先接完电话，再和某人把话说完，最后把饭吃完（我这饭吃得也够累的了J）。
2、认识递归函数
我们在高中时都学过数学归纳法，PHP递归算法例如：
立即学习“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;
- }
- 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);
- }
- }
