如何递归调用getChild函数获取数据库链式记录的最后子记录？

首先来看你代码里的几个核心问题：

• 无限循环风险：你的while循环里从未更新$child变量，一旦getChild($id)返回非null值，循环会一直重复调用getChild($child->id)，永远不会终止。
• 未初始化变量：如果传入的ID一开始就没有子节点（比如011），$lastChild根本没被赋值，会直接抛出未定义变量的错误。
• 逻辑偏差：你的代码没有正确跟踪当前节点的递进，无法沿着链式关系走到最底层的子节点。

下面提供两种可行的实现方案，你可以根据需求选择：

方案一：迭代实现（更高效，避免递归深度限制） #

这个版本通过循环逐步推进到最后一个子节点，逻辑清晰且不会遇到递归深度问题：

public function getLastChild($id) {
    // 先获取第一个子节点
    $currentChild = getChild($id);
    // 初始化最后子节点变量
    $lastChild = $currentChild;
    
    // 沿着子节点链一直走，直到没有下一个子节点
    while ($currentChild !== null) {
        $lastChild = $currentChild;
        // 更新当前子节点为下一级子节点
        $currentChild = getChild($currentChild->id);
    }
    
    return $lastChild;
}

运行逻辑： #

• 调用getLastChild(123)时，会依次获取456→789→011，当getChild(011)返回null时退出循环，最终返回011的记录。
• 如果传入011，$currentChild直接为null，会返回null（如果需要返回011自身的记录，你需要补充一个根据ID获取节点本身的函数，比如getRecord($id)，然后调整逻辑返回该节点）。

方案二：递归实现（符合你提到的递归调用需求） #

如果你更倾向于递归风格的代码，这个版本利用递归逐步深入子节点链：

public function getLastChild($id) {
    $child = getChild($id);
    
    // 如果当前节点有子节点，递归查找子节点的最后子节点
    if ($child !== null) {
        $lastDescendant = $this->getLastChild($child->id);
        // 如果子节点没有后续子节点，当前子节点就是最后一个
        return $lastDescendant ?? $child;
    }
    
    // 没有子节点时返回null（若要返回自身节点，需补充getRecord逻辑）
    return null;
}

运行逻辑： #

• 递归会从123→456→789→011递进，当getChild(011)返回null时，递归终止并返回011的记录。

补充说明 #

如果你的需求是：当传入的ID本身就是最后一个节点（没有子节点）时，返回该节点自身，那么需要补充一个获取节点本身的函数（比如getRecord($id)），然后调整代码如下（以迭代版本为例）：

public function getLastChild($id) {
    // 先获取当前节点本身
    $currentNode = $this->getRecord($id);
    $child = getChild($id);
    
    while ($child !== null) {
        $currentNode = $child;
        $child = getChild($child->id);
    }
    
    return $currentNode;
}

这样无论传入的是123还是011，都会返回链式中的最后一个节点（包括节点自身）。

内容的提问来源于stack exchange，提问作者codenewb