php 递归函数——迹忆客-ag捕鱼王app官网

php 递归函数

递归函数定义

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

递归函数最大的好处在于可以精简程序中繁杂重复的程序，并且能以这种特性来执行一些较为复杂的运算动作。例如列表、动态树型菜单以及遍历目录等操作。相应的非递归函数虽然效率高，但却比较难编程，而且相对来说可读性差。

php中的递归

想要实现递归，需满足以下两个条件：

• 子问题需与原始问题为同样的事，且更为简单。
• 不能无限制地调用本身，必须有一个出口，化简为非递归状况处理。

示例

递归函数中有一个非常经典的案例，就是斐波那契数列。下面我们使用递归函数来实现一个斐波那契数列

运行结果如下：

数列第 10 位是：55