PHP 递归函数/循环确定菜单、项目等的最低级别

Question

我在编写一个简单（！）PHP 函数以在以下情况下返回值数组时遇到问题。

我有一个数据库表，它在两个字段“parent_id”和“category_id”中简单列出了父类别和子类别（例如菜单、子菜单、子子菜单）。我想通过表格向下挖掘以拉出所有底部的category_id - 即那些没有被列为任何其他人的“父母”，而是输入到

我的 函数的category_id 的孩子（或孙子或曾孙）的孩子（或孙子或曾孙）一个有点像这样的函数（它在基于 osCommerce 的代码上运行，因此 sql 查询内容看起来很奇怪

function tep_get_bottom_categories( $categories_id) {
    $bottom_categories_query = tep_db_query("select categories_id from categories where parent_id = '" . $categories_id . "'");
    while ($bottom_categories = tep_db_fetch_array($bottom_categories_query)) {
        if(XXXXXXXXXXXXX)//<---- tried lots of stuff here
            {$results[]=$bottom_categories['categories_id'];}
        else
            {tep_get_bottom_categories( $bottom_categories['categories_id']);
        }
    }//end while loop 
}// end function

如果我向具有子项的函数输入一个值，那么它将在 $bottom_categories 数组中生成这些值，然后一直执行相同的操作下降到最后的底部类别 - 然而，这些没有被挑选出来并放置在 $results 数组中，因为我需要一些东西去 XXXXXXXXXXXXXX 所在的地方，但这极大地回避了我，

我假设我需要以某种方式标记函数的每个循环。但我不明白如何 - 谢谢 - 格雷姆

Answer 1

您可以纯粹使用 SQL 来完成此操作：

SELECT category_id, (SELECT count(*) 
                     FROM categories AS ci 
                     WHERE ci.parent_id=co.category_id) AS children 
FROM categories AS co 
WHERE parent_id=xxxxx
HAVING children=0

Answer 2

我总是会运行 else 情况并检查查询是否有任何结果。如果它没有子项，则您已准备好并将其插入列表中；其他方面与以前相同。

示例代码：

function tep_get_bottom_categories( $categories_id) {
  $bottom_categories_query = tep_db_query("select categories_id from categories where parent_id = '" . $categories_id . "'");

  if( /* check num_rows == 0 */ {
    {$results[]=$categories_id;}
  } else {
    while ($bottom_categories = tep_db_fetch_array($bottom_categories_query)) {
      {tep_get_bottom_categories( $bottom_categories['categories_id']);}
    }//end while loop 
  }
}// end function