一、使用记忆化缓存中间结果，通过静态数组存储已计算值避免重复运算；二、改写为动态规划迭代方式，用循环替代递归降低时间复杂度；三、采用引用传参减少大数据结构复制开销；四、设置递归深度限制防止栈溢出，提升程序健壮性。
如果您在使用PHP递归函数处理复杂计算时发现性能下降，可能是由于大量重复的子问题被反复求解。以下是几种有效减少重复计算、提升递归效率的方法：
一、使用记忆化缓存中间结果
通过将已计算过的递归结果存储在数组中，下次调用时直接返回缓存值，避免重复执行相同参数的递归调用。
1、定义一个静态数组用于保存函数参数与对应结果的映射关系。
2、在函数开始处检查当前输入参数是否已在缓存中存在，若存在则返回缓存值。
立即学习“PHP免费学习笔记（深入）”；
3、如果未命中缓存，则进行正常计算，并将结果存入缓存后再返回。
推荐对斐波那契数列、阶乘等具有重叠子问题特性的递归函数使用此方法。
二、改写为动态规划迭代方式
将原本自顶向下的递归结构转换为自底向上的循环实现，从根本上消除函数调用开销和重复计算。
1、分析递归关系式，明确状态转移方程。
2、创建一个数组或变量来依次保存前序状态值。
3、使用for或while循环从最小规模问题出发逐步推导至目标解。
此方法可显著降低时间复杂度，尤其适用于存在大量重复子调用的场景。
三、引入引用传参减少数据复制开销
当递归函数需要传递大型数组或对象时，使用引用传参可以避免每次调用都复制整个数据结构。
1、在函数参数声明前添加&符号，使参数以引用形式传递。
2、确保在递归过程中不意外修改共享数据导致逻辑错误。
适用于递归操作大数据集合且需保持数据一致性的场合。
四、限制递归深度防止栈溢出
设置最大递归层数阈值，防止因输入异常或逻辑缺陷导致无限递归，从而耗尽内存资源。
1、在函数内部维护一个计数器参数记录当前递归层级。
2、每次进入递归时判断层级是否超过预设上限。
3、若超出限制则立即终止并返回默认值或抛出异常。
建议结合业务逻辑合理设定递归深度上限，增强程序健壮性。
