Проблемы с поиском корневой категории на основе идентификатора категории

Question

Я пытаюсь выяснить корневой уровень category_id категории на основе его родительского_ид.

В функции ниже $ this-> cat_arr - это массив всех категорий и их parent_id.

Если parent_id установлен в 0, он считается корневым узлом. Я хочу пройти через массив до тех пор, пока не найду parent_id прошедшего $ cat_id.

function getRoot($cat_id) { 
    foreach ($this->cat_arr as $row) { 
     if ($row->cat_id == $cat_id && $row->parent_id == 0) { 
      return $row->cat_id; 
      break; 
     } else { 
      $this->getRoot($row->parent_id); 
     } 
    } 
} 

В моем приложении я только вызвать эту функцию, когда я знаю $ cat_id не на корневом уровне (поскольку parent_id больше 0), но когда я пытаюсь запустить это она застревает в бесконечная петля.

Является ли моя логика ошибочной, или я пропустил что-то простое?

Answer 1

Попробуйте это:

function getRoot($cat_id) { 
    foreach ($this->cat_arr as $row) { 
     if ($row->cat_id == $cat_id && $row->parent_id == 0) { 
      return $row->cat_id; 
     } 
    } 
    return $this->getRoot($row->parent_id); 
}