PHP递归函数如何实现实例详解？

本文共计947个文字，预计阅读时间需要4分钟。

递归的定义+递归（http://en.wikipedia.org/wiki/Recursive）是一种函数调用自身的机制，这种强大的思想可以将某些复杂的概念变得极为简单。在计算机科学之外，递归也广泛应用于定义领域。

递归的定义

递归（http:/en.wikipedia.org/wiki/Recursive）是一种函数调用自身（直接或间接）的一种机制，这种强大的思想可以把某些复杂的概念变得极为简单。在计算机科学之外，尤其是在数学中，递归的概念屡见不鲜。例如：最常用于递归讲解的斐波那契数列便是一个极为典型的例子，而其他的例如阶层（n!）也可以转化为递归的定义（n! = n*(n-1)!）.即使是在现实生活中，递归的思想也是随处可见：例如，由于学业问题你需要校长盖章，然而校长却说“只有教导主任盖章了我才会盖章”，当你找到教导主任，教导主任又说：“只有系主任盖章了我才会盖章”...直到你最终找到班主任，在得到班主任豪爽的盖章之后，你要依次返回到系主任、教导主任、最后得到校长的盖章，过程如下：

递归函数是一种调用自己的函数。写递归函数时要小心，因为可能会无穷递归下去。必须确保有充分的方法来终止递归。

一：使用 参数引用 完成递归函数。操作的是同一块内存地址。