PHP递归函数如何改写成长尾？

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

前言：什么是递归？递归作为一种算法，在程序设计语言中具有广泛的应用。所谓的递归简单地说就是程序调用自身的编程技巧，称为递归（recursion）。在计算机科学中，递归是指一种通过重复将问题分解为更小、更简单的子问题来解决原始问题的方法。

前言

什么是递归？

递归做为一种算法在程序设计语言中广泛应用。所谓的递归简单地概括就是程序调用自身的编程技巧称为递归（ recursion）。递归在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。我们常见的编程语言中，绝大多数编程语言基本都支持函数的自调用，在这些编程语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言中习惯用递归来实现循环。在支持自调用的编程语言中，递归可以通过简单的函数调用来完成。尾部递归是指递归函数在调用自身后直接传回其值，而不对其再加运算。尾部递归与循环是等价的，而且在一些语言可以被优化为循环指令。因此，在这些语言中尾部递归不会占用调用堆栈空间。

PHP中的递归函数

递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用时函数本身。通常在此类型的函数体之中会附加一个条件判断语句，以判断是否需要执行递归调用，并且在特定的条件下终止函数的递归调用动作，把目前流程的主控权交回上一层函数执行。因此当某个执行递归调用的函数没有附加条件判断语句时，可能会造成无限循环的错误情形，也就是我们常说的死循环的情况。

函数递归调用最大的好处在于可以精简程序中的繁杂重复的调用程序，并且能以这种特殊性来执行一些较为复杂的运算动作。比如：列表，动态树状菜单（例如我们常说的无限分类）以及遍历文件目录等操作。