Articles of рекурсивного

Массив дерева подкатегорий категории трассировки PHP в пользовательский 2D-массив

У меня есть родительский дочерний массив, подобный этому: Array ([0] => Array ([category_id] => 1 [category_name] => Home & Garden [parent_id] => 0 [level] => 1) [1] => Array ([category_id] => 2 [ category_name] => Кухня и столовая [parent_id] => 1 [level] => 2) [2] => Array ([category_id] => 3 [category_name] => Продовольствие и напитки […]

Напишите алгоритм более быстрой комбинаторики

Я пытаюсь написать алгоритм комбинаторики, чтобы получить все возможные комбинации k из n без повторений. Формула: n!/(k!(nk)!)); Результаты заканчиваются массивом. На самом деле я написал следующее: function Factorial($x) { if ($x < 1) { echo "Factorial() Error: Number too small!"; ) $ans = 1; for ($xx = 2; $xx >= $x; $xx++) { $ans = […]

обнаружение бесконечной рекурсии массива в PHP?

Я только что переработал свой алгоритм обнаружения рекурсии в моем проекте-проекте dump_r () https://github.com/leeoniya/dump_r.php обнаружение рекурсии объекта не слишком сложно – вы используете spl_object_hash (), чтобы получить уникальный внутренний идентификатор экземпляра объекта, сохранить его в dict и сравнить с ним при сбрасывании других узлов. для обнаружения рекурсии массива, я немного озадачен, я не нашел ничего […]

Рекурсивное обход дерева с помощью mysql через PHP

Я создаю анкету для клиента, которая требует, чтобы вопросы были организованы на 3 уровня уровней. Я успешно создал пользовательский интерфейс, однако я пытался в течение последних 3 часов извлекать данные из базы данных таким образом, чтобы все загружалось в нужном месте. База данных организована так клиентом, поэтому я не контролирую ее: id description parentId 1 […]

PHP Traversing Function, чтобы превратить один массив в вложенный массив с дочерними элементами – на основе родительского идентификатора

У меня есть массив, подобный этому: Array ( Array ( [ID] => 1 [parentcat_ID] => 0 ), Array ( [ID] => 2 [parentcat_ID] => 0 ), Array ( [ID] => 6 [parentcat_ID] => 1 ), Array ( [ID] => 7 [parentcat_ID] => 1 ), Array ( [ID] => 8 [parentcat_ID] => 6 ), Array ( […]