PHP中递归函数是如何实现重复调用的？

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

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

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

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

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

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

递归思想

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

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