Articles of рекурсия

рекурсивное заполнение базы данных многомерным массивом

Я хотел бы рекурсивно получить доступ к полю id и libelle для заполнения моей базы данных. Я попробовал следующий скрипт: я заполняю только первый уровень id и libelle. (Где idTypeCaategorie = 0). Это всего лишь часть моего массива. Я хочу заполнить только два поля в моей таблице данных «menu1» = «libelle» и «id» = id, […]

Как создать рекурсивную функцию для отображения всех комбинаций многоуровневого массива?

У меня есть массив, который может содержать любое количество элементов. Каждый элемент содержит идентификатор и массив под названием «options» (также с любым количеством элементов). Вот структура: $arr = array( array('id' => 10, 'options' => array(3, 5)), array('id' => 15, 'options' => array(2, 4, 8, 9)), array('id' => 20, 'options' => array(2, 6, 7)), // … […]

рекурсивная сумма массива php

У меня такой массив: Array ( [1000] => Array ( [pv] => 36 ) [1101] => Array ( [1102] => Array ( [pv] => 92 ) [pv] => 38 ) [pv] => 64 ) Как я могу найти сумму всех элементов массива с ключом «pv», независимо от глубины, на которой они появляются. Для этого примера […]

Что означает * RECURSION * при печати $ GLOBALS?

Когда я печатаю $GLOBALS используя этот код: <?php print_r($GLOBALS); ?> Я получаю этот вывод: Array ( [_GET] => Array ( ) [_POST] => Array ( ) [_COOKIE] => Array ( ) [_FILES] => Array ( ) [GLOBALS] => Array *RECURSION* ) Что означает *RECURSION* в данном случае, и почему $_SERVER , $_REQUEST и т. Д. […]

Наилучшая практика MySQL: дети SELECT рекурсивны, насколько это возможно?

Я хотел бы выбрать корневой элемент, и его дети будут максимально эффективными. Я предпочитаю использовать модель вложенных множеств, но на этот раз структура таблицы следует за моделью смежности . Подробнее о вложенных наборах и модели соответствия . У меня есть dependencies-table items-table . Таблица зависимостей dependency_id | item_id | child_id 1 | 1 | 4 […]

Как PHP избегает бесконечной рекурсии?

Рассмотрим этот класс: class test { public function __set($n, $v) { echo "__set() called\n"; $this->other_set($n, $v, true); } public function other_set($name, $value) { echo "other_set() called\n"; $this->$name = $value; } public function t() { $this->t = true; } } Я перегружаю магический __set() PHP. Всякий раз, когда я устанавливаю свойство в объекте test класса, он […]

Анонимные рекурсивные функции PHP

Возможно ли иметь функцию PHP, которая является как рекурсивной, так и анонимной? Это моя попытка заставить его работать, но он не переходит в имя функции. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n – 1 ) * $n; }; print $factorial( 5 ); […]

Рекурсивный массив структуры каталогов в PHP

Я пытаюсь поместить некоторые папки на моем жестком диске в массив. Например, фотографии каникул. Допустим, у нас есть эта структура: Набор 1 Пункт 1 набора 1 Пункт 2 набора 1 Пункт … набора 1 Набор 2 Подмножество 1 набора 2 Пункт 1 подмножества 1 набора 2 Пункт … подмножества 1 набора 2 Подмножество 2 набора […]

PHP Рекурсивно отключает ключи массива, если они совпадают

У меня есть следующий массив, который мне нужно для рекурсивного цикла и удаления любых дочерних массивов, имеющих ключевые «поля». Я попробовал фильтр массива, но у меня возникли проблемы с его работой. $myarray = array( 'Item' => array( 'fields' => array('id', 'name'), 'Part' => array( 'fields' => array('part_number', 'part_name') ) ), 'Owner' => array( 'fields' => […]

Оптимизирует ли PHP рекурсию хвоста?

Я написал небольшой фрагмент кода, который, как я полагаю, должен был преуспеть, если рекурсия хвоста была оптимизирована, однако она взорвала стек. Должен ли я заключить, что PHP не оптимизирует хвостовую рекурсию? function sumrand($n,$sum) { if ($n== 0) { return $sum; } else { return (sumrand($n-1,$sum+rand(0,1))); } } echo sumrand(500000,0)."\n";