Как сохранить значения в рекурсии?

Question

[Outoverlay]

Написал функцию создания древовидного меню. После чего нужно было узнавать уровень вложенности написал функцию которая возвращает кол-во вложенностей. Теперь нужно чтобы она возвращала не только кол-во вложенностей, но и массив такого типа: array( 'count' => n, 'level_ids' => array(1,2,3...)).
Дело в том что при рекурсии все данные нельзя упаковать в массив (он получается вложенным).
То есть заместо: array( 'count' => n, 'level_ids' => array(1,2,3...)) я получу: array( 'count' => n, 'level_ids' => array( array(1 => array(2=> array(3)))) Нашел вариант как использовать двойную функцию и получать сначала строку вот такого типа 1,2,3 а потом превращать в массив с помощью explode. Но... Хотелось бы отказаться от лишних функций.

Comments

[Котик Антон]

Код функций засекречен? Что такое "двойная функция" не понятно.

[OVK2015]

а что мешает в конце каждой итерации(перед вызовом рекурсии) во внешний массив промежуточные результаты складывать?

[Outoverlay]

OVK2015: так этот массив функция должна возвращать, а не отдельно-существующий массив.

[Outoverlay]

27cm: я его чисто физически не смогу достать так как много замков-цепочек. функция цепляется в функцию. Да и зачем код, то? Мне алгоритм нужен, а не готовый скрипт. Двойная функция то есть вспомогательная функция. Которая фильтрует уже результат первой функции.

[OVK2015]

Если выбрали такой алгоритм,- передавайте массив в качестве аргумента этой ф-ции.

[Котик Антон]

Outoverlay: Значит приведите пример простой функции, в которой будет понятна суть вопроса: что она возвращает, а что хотите получить. По вашему описанию сложно что либо советовать, просто не видно в чём проблема.

[Outoverlay]

OVK2015: да ты что серьезно?

[Pavel O]

Не совсем понял, но может можно решить вопрос с помощь дополнительной переменной функции, которая будет передаваться из итерации в итерацию?

Answer 1

[Котик Антон]

Дело в том что при рекурсии все данные нельзя упаковать в массив (он получается вложенным).

Можно. Вот вам простой пример:

function example($n)
{
    return ($n > 0) ? array_merge([$n], example($n - 1)) : [];
}

example(5); // [5, 4, 3, 2, 1]

Comments

[Outoverlay]

Спасибо, я как-то не подумал об этом.

Answer 2

[Curly Brace]

а глобальная переменная не пойдет? или статическая?

Answer 3

[xmoonlight]

array_push() к массиву с передачей при рекурсивном вызове..