限制函数在php代码点火器中递归的次数


Restricting the number of times a function recurses in php codeigniter

我想生成一个多级层次选择选项,以在codeigniter中选择父类别或其任何子类别。我想将层次结构级别限制为3。即,该选项必须显示父级、其第一级子级和第二级子级,子级类别缩进到父级右侧。我浏览所有层次结构级别都没有问题。但我无法生成高达特定层次级别的选择选项。在我的情况下,我需要三个层次。有人能帮我吗?

以下是我迄今为止尝试的内容:

<?php
$category = $this->get_category();
function get_category() {
    $this->db->order_by('parent_id', 'DESC');
    $this->db->select('id, name, parent_id');
    return $this->db->get('tbl_job_category')->result_array();
}
/*
*$category contains the following json data obtained from DB
$category = [{"id":"20","name":"MVC","parent_id":"16"},
{"id":"16","name":"Spring","parent_id":"14"},
{"id":"12","name":"Car Driver","parent_id":"13"},
{"id":"6","name":"Electrical","parent_id":"5"},
{"id":"3","name":"Civil","parent_id":"5"},
{"id":"14","name":"java","parent_id":"2"},
{"id":"15","name":"javascript","parent_id":"2"},
{"id":"17","name":"Computer Operator","parent_id":"1"},
{"id":"2","name":"Programming","parent_id":"1"},
{"id":"4","name":"Networking","parent_id":"1"},
{"id":"11","name":"Hardware","parent_id":"1"},
{"id":"13","name":"Driver","parent_id":"0"},
{"id":"5","name":"Engineering","parent_id":"0"},
{"id":"19","name":"Economics","parent_id":"0"},
{"id":"1","name":"Information Technology","parent_id":"0"}];
*/
$category_options = $this->multilevel_select($category);
function multilevel_select($array,$parent_id = 0,$parents = array()) {
    static $i=0;
    if($parent_id==0)
    {
        foreach ($array as $element) {
            if (($element['parent_id'] != 0) && !in_array($element['parent_id'],$parents)) {
                $parents[] = $element['parent_id'];
            }
        }
    }
    $menu_html = '';
    foreach($array as $element){
        if($element['parent_id']==$parent_id){
            $menu_html .= '<option>';
            for($j=0; $j<$i; $j++) {
                $menu_html .= '&mdash;';
            }
            $menu_html .= $element['name'].'</option>';
            if(in_array($element['id'], $parents)){
                $i++;
                $menu_html .= $this->multilevel_select($array, $element['id'], $parents);
            }
        }
    }
    $i--;
    return $menu_html;
}
echo $category_options;

限制递归包括三个步骤:

  • 正在初始化作为参数传递给递归函数的计数器变量
  • 在递归之前,根据所需边界测试计数器值
  • 在递归调用的情况下传递递增的计数器值

在您的情况下,这将是下面的$level变量:

function multilevel_select($array,$parent_id = 0,$parents = array(), $level=0) {
    // ....
            if(in_array($element['id'], $parents) && $level < 2){ // your boundary here, 2 for third nesting level from root
                $i++;
                $menu_html .= $this->multilevel_select($array, $element['id'], $parents, $level+1);
            }
        }
    }
    $i--;
    return $menu_html;
}