1

我正在学习如何构建父/子类别列表。我找到了一个很棒的教程并实现了以下代码：

while($row = $tree_sth->fetch()){
    $rows[$row['id']] = array('name'=>$row['name'], 'on'=>$row['on'], 'parent'=>$row['parent']);
}

function btree($parent){

    $has_childs = false;
    global $rows;

    foreach ($rows as $key => $value){
        if($value['parent'] == $parent){
            if ($has_childs === false){
                $has_childs = true;
                echo '<ul>';
            }
            echo '<li>'.$value['name'];
            btree($key);
            echo '</li>';
        }
    }
    if($has_childs === true){
        echo'</ul>';
    }
}

我难以理解的是 PHP 如何处理 foreach 和递归函数。

看来这会导致多个“实例？？” 函数和 foreach 循环同时运行...正确吗？

如果这是正在发生的事情，那么随着我的名单的增长和孩子关系的加深，这似乎可能会放缓。这是真的？

4

1 回答 1

2

简短的版本是该功能以这种方式工作：

Begin-function (first instance):
     Begin-loop:
          Loop...
          Begin-func-again?

               Begin-function (second instance):
                   Begin-loop:
                        Loop... 
                        Begin-func-again?

                             Begin-function (third instance):
                                  Begin-loop:
                                      Loop...
                                      Begin-func-again? (NO)
                                          // termination point reached
                                  End-loop
                             End-function (third instance)

                    End-loop (from second instance)
               End-function (second instance)

     End-loop (from first instance)
End-function(first instance)

并不是同时创建函数的多个版本，它们是按顺序进行的扩展和收缩，但它们都源于原始函数调用。

于 2013-03-10T00:03:02.997 回答