PHP 8.4 不会加入尾递归优化（TCO），因 Zend VM 缺乏栈帧复用机制且动态特性阻碍安全实现；快排可通过手动循环优化栈深度至 O(log n)，无需语言级 TCO。
PHP 8.4 尚未发布（截至 2024 年 6 月，最新稳定版是 PHP 8.3），官方也未宣布会在 8.4 中加入尾递归优化（Tail Call Optimization, TCO）。PHP 解释器本身不支持尾递归优化，无论 8.3 还是未来 8.4，函数调用栈仍会逐层增长，尾递归写法无法避免栈溢出风险。
为什么 PHP 没有尾递归优化
TCO 是编译器/运行时层面的特性，要求底层虚拟机（如 Zend VM）在识别尾调用时复用当前栈帧。Zend 引擎目前无此机制，且 PHP 的动态特性（如可变函数、运行时符号表修改、异常处理模型）让安全可靠的 TCO 实现非常困难。社区长期讨论过，但尚未进入 RFC 或实现阶段。
快速排序的“尾递归”写法（仅逻辑等价，无实际栈优化）
你可以手动将快排中一个递归分支改为循环（即“模拟尾递归消除”），只对较大子数组递归，从而将最坏栈深度从 O(n) 降至 O(log n)。这是通用算法技巧，在 PHP 中有效，且不依赖语言级 TCO：
function quickSort(array $arr): array
{
if (count($arr) <= 1) {
return $arr;
}
<pre class='brush:php;toolbar:false;'>$stack = [0, count($arr) - 1];
$result = $arr; // 原地排序可改用引用，此处为清晰返回新数组
while (!empty($stack)) {
$right = array_pop($stack);
$left = array_pop($stack);
if ($left >= $right) continue;
// 分区：返回 pivot 最终位置
$pivotIndex = partition($result, $left, $right);
// 优先压入较大区间（保证小的先处理，栈深可控）
$leftSize = $pivotIndex - $left;
$rightSize = $right - $pivotIndex;
if ($leftSize > $rightSize) {
array_push($stack, $left, $pivotIndex - 1);
array_push($stack, $pivotIndex + 1, $right);
} else {
array_push($stack, $pivotIndex + 1, $right);
array_push($stack, $left, $pivotIndex - 1);
}
}
return $result;}
立即学习“PHP免费学习笔记（深入）”；
function partition(array &$arr, int $low, int $high): int { $pivot = $arr[$high]; $i = $low - 1;
for ($j = $low; $j < $high; $j++) {
if ($arr[$j] <= $pivot) {
$i++;
[$arr[$i], $arr[$j]] = [$arr[$j], $arr[$i]];
}
}
[$arr[$i + 1], $arr[$high]] = [$arr[$high], $arr[$i + 1]];
return $i + 1;}
立即学习“PHP免费学习笔记（深入）”；
更实用的建议：别执着尾递归，用迭代或内置函数
-
直接用
sort()：PHP 内置排序基于双轴快排+插入排序混合实现，高度优化，C 层执行，比任何 PHP 手写快排都快且安全。 -
需要自定义逻辑？用
usort()，传入比较函数，底层仍是高效 C 实现。 - 真要手写且数据极大？考虑分块+外部排序，而非优化单次递归——内存和 I/O 往往才是瓶颈。
-
若坚持递归风格，至少加深度限制和异常防护，例如：
if ($depth > 1000) throw new RuntimeException('Recursion too deep');
总之，PHP 8.4 不会带来尾递归优化，也不应依赖它写关键排序逻辑。用对工具比改造语言更重要。
