PHP中的递归函数是啥意思？能否详细解释一下？

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

在PHP中，递归函数指的是自身调用的函数，即在函数体内部直接或间接调用自身的函数。使用递归函数时，需要在函数体内加入一个判断条件，以确定是否需要继续递归调用。

在php中，递归函数指的是自调用函数，也就是函数在函数体内部直接或间接地自己调用自己；使用递归函数时，需要在函数体中附加一个判断条件，以判断是否需要继续执行递归调用，当条件满足时会终止函数的递归调用。

本教程操作环境：windows7系统、PHP7.1版、DELL G3电脑

递归函数即自调用函数，也就是函数在函数体内部直接或间接地自己调用自己。需要注意的是使用递归函数时通常会在函数体中附加一个判断条件，以判断是否需要继续执行递归调用，当条件满足时会终止函数的递归调用。

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

递归思想

递归的主要思想就是，把一个相对复杂的问题（原始问题）转化为一个个与原问题相似的规模较小的问题（子问题）来解决，等一个个小问题解决了，最终的大问题自然就解决了。

递归方法只需少量的程序就可描述出解题过程所需要的多次重复计算，大大减少程序的代码量。当然，递归函数也不是完美的，也有一定的缺点，那就是递归方法函数的运行效率不高。

在 PHP 中最大递归层数也不是没有限制的，这与程序的内存限额有关，PHP5 默认允许一个程序使用 128M 的内存，因此当递归层数过大导致 128M 内存耗尽时，程序就会产生一个致命错误并退出。PHP7 默认允许使用 256M 的内存。