Articles of Рекурсия

рекурсивный обход дерева – Как отслеживать уровень рекурсии?

Я в основном пытаюсь построить html ul / li вложенный список из многомерного массива, представляющего древовидную структуру. Следующий код работает нормально, но я хочу его улучшить: Мне нужен способ отслеживать уровень рекурсии, чтобы я мог применять разные классы к разным уровням, добавлять отступы к сгенерированному выходу и т. Д. function buildTree($tree_array, $display_field, $children_field, $class='', $id='') […]

Что означает значение «* RECURSION *» в print_r?

Я использую этот рекурсивный код для чтения всех каталогов внутри другого каталога и сохраняю их в родительском каталоге. protected function readDirs($parent) { $currentDir = $parent->source(); $items = scandir($currentDir); foreach ($items as $itemName) { if (Dir::isIgnorable($itemName) ) continue; $itemPath = $currentDir.SLASH.$itemName; if (! is_dir($itemPath) ) continue; $item = new ChangeItem(TYPE_DIR); $item->parent($parent)->source($itemPath); $parent->children[ $itemName ] = $item; […]

функция возвращается только один раз, почему?

Во время моего кодирования я действительно застрял в этой проблеме. Я запустил цикл foreach и для каждого элемента мне нужно было получить определенное значение от функции. Но у меня только один вернулся. Я не мог понять, что происходит. Надеюсь, вы, ребята, непременно захотите. Ниже приведена короткая версия моей программы. Дана структура базы данных. <?php function […]

Создание массива с использованием рекурсивного php из mysql

Мне нужно создать массив из базы данных mysql, организованной так id description parentId 1 Level 1 0 2 Level 2 0 3 Level 1a 1 4 Level 1b 1 5 Level 1a1 3 6 Level 1a1a 5 Чтобы результат был таким: Level 1 Level 1a Level 1a1 Level 1a1a Level 1b Level 2 Однако мой […]

Рекурсивная функция для комментариев и ответов PHP-приложения

У меня возникли трудности с концептуализацией рекурсивной функции для добавления ответов на комментарии, ответов на ответы, ответов на ответы на ответы и т. Д. Это моя таблица комментариев: Который ДОЛЖЕН выглядеть что-то вроде этого при рендеринге: В его основе я могу отобразить каждый комментарий, связанный с article_id (за исключением тех, которые NOT NULL являются NOT […]

получить все предметы категории и ее ребенка

Я собираюсь дать 100 очков за ответ на этот вопрос Поэтому у меня есть очень сложный вопрос о рекурсиях – как получить все предметы, подсчет категории и всех дочерних элементов, которые содержат этого родителя, и более глубокие до конца? У меня есть таблица: +—-+—————+—————–+ | id | category name | category_parent | +—-+—————+—————–+ | 1 […]

Использование рекурсии для создания навигации

Я строю навигацию для сайта и для жизни меня не могу понять рекурсию. У меня есть все мои данные, хранящиеся через MySQL, используя этот дизайн: Я прочитал несколько ссылок о том, как работает рекурсия, и я должен быть медленным, потому что мне трудно понять. Я пытался что-то написать, и я знаю, что он даже не […]

Получить сумму из дерева узлов

Я изучаю php. У меня есть эта структура company 1 – $10| all $50 -company 1.1 – $10| all $20 –company 1.1.1 – 10$| all $10 -company 1.2 – $20| all $20 каждая компания может иметь несколько дочерних компаний и может иметь только одного родителя. У каждой компании есть деньги. Все компании имеют Allmoney – […]

рекурсивная функция для получения всех дочерних категорий

Вот что я пытаюсь сделать: – Мне нужна функция, которая при передаче в качестве аргумента ID (для категории вещей) предоставит все подкатегории и под-подкатегории и суб-суб-суб … , – Я думал использовать рекурсивную функцию, так как я не знаю, сколько подкатегорий их подкатегории и так далее, вот что я пытался сделать до сих пор function […]

Рекурсивное PHP-регулярное выражение

EDIT: я выбрал ответ ridgerunner, поскольку в нем содержится информация, необходимая для решения проблемы. Но мне также хотелось добавить полностью определенное решение к конкретному вопросу, если кто-то еще захочет полностью понять пример. Вы найдете его где-то внизу. Этот вопрос касается уточнения поведения движка regex php для рекурсивных выражений. (Если вы идете о том, как правильно […]