正确递归

Question

我有几个导航相关的功能,我希望没有深度限制.这些生成CSS菜单,痕迹痕迹等.

我很难过如何使函数遵循每条路径深度或根本没有显式循环.

以下是我想要页面最顶层父项的典型示例.最顶层的parent字段值为零.

这是显式循环版本:

function topPg() {
    $p = $this->retrieve("id = '$this->parent'");
    if ($p->parent != 0) {
        $gp = $this->retrieve("id = '$p->parent'");
        if ($gp->parent != 0) {
            $ggp = $this->retrieve("id = '$gp->parent'");
            if ($ggp->parent != 0) {
                $gggp = $this->retrieve("id = '$ggp->parent'");
                // ad naseum
            } else {
                return $ggp;
            }
        } else {
            return $gp;
        }
    } else {
        return $p;
    }
} // func

任何人都有建议或类似的代码或tute链接帮助指明方向？

Answer 1

它很容易表现为while循环:

$node = $this;
while ($node->parent != 0) {
  $node = $this->retrieve("id = '$node->parent'");
}

$node 现在包含最顶层的元素.