如何用PHP将多层嵌套的子分类获取代码重构为递归实现？

你原来的函数靠多层嵌套循环获取子分类ID，不仅代码冗余，还只能处理固定4层的子分类，一旦分类层级变化就会失效。你尝试的递归版本存在几个问题：没有收集递归返回的结果、仍保留不必要的嵌套循环、变量覆盖破坏了外层逻辑，所以无法正确获取所有层级的子分类ID。

正确的递归实现 #

下面是简洁且能处理任意层级子分类的递归版本：

function altkategoriler($Id)
{
    // 获取当前ID对应的直接子分类
    $kategoriler = $this->kategori_model->get_all(["Pid" => $Id]);
    
    $tumKategoriler = [];
    
    foreach ($kategoriler as $kategori) {
        // 先将当前子分类ID加入结果数组
        $tumKategoriler[] = $kategori->Id;
        // 递归调用自身，获取该子分类下的所有子ID，并合并到结果中
        $tumKategoriler = array_merge($tumKategoriler, $this->altkategoriler($kategori->Id));
    }
    
    return $tumKategoriler;
}

代码说明 #

• 递归逻辑：每个分类的子分类ID（包括子分类的子分类）都通过递归调用自动获取，无需手动嵌套循环
• 结果收集：递归返回的子分类ID数组会被合并到当前结果中，确保所有层级的ID都不会遗漏
• 无层级限制：不管分类有多少层级嵌套，都能正确遍历获取所有子分类ID
• 变量安全：每次递归调用都是独立的，不会覆盖外层循环的变量，避免逻辑错误

迭代实现（避免递归深度问题） #

如果你的分类层级极深（比如超过100层），递归可能会导致栈溢出，这时可以用迭代的广度优先遍历替代：

function altkategoriler($Id)
{
    $tumKategoriler = [];
    // 用队列存储待处理的分类ID
    $queue = [$Id];
    
    while (!empty($queue)) {
        $currentId = array_shift($queue);
        // 获取当前ID的直接子分类
        $kategoriler = $this->kategori_model->get_all(["Pid" => $currentId]);
        
        foreach ($kategoriler as $kategori) {
            $tumKategoriler[] = $kategori->Id;
            // 将子分类ID加入队列，后续处理其子分类
            $queue[] = $kategori->Id;
        }
    }
    
    return $tumKategoriler;
}

这个版本通过队列循环处理所有分类，不会有递归栈溢出的问题，性能更稳定。

内容的提问来源于stack exchange，提问作者Onur ÇİÇEK