рекурсия, как отдать путь до найденного массива во вне

Вурдалак

Продвинутый новичок
tz-lom, нам неинтересно, что на сегодняшний день подсчитать факториал 6-ти рекурсивно можно — мы обсуждаем алгоритм, нам неинтересны массивы — речи о них не идёт. Использование массива в качестве стека — тоже неявная рекурсия. Нам это тоже неинтересно.
 

tz-lom

Продвинутый новичок
tz-lom, нам неинтересно, что на сегодняшний день подсчитать факториал 6-ти рекурсивно можно — мы обсуждаем алгоритм, нам неинтересны массивы — речи о них не идёт. Использование массива в качестве стека — тоже неявная рекурсия. Нам это тоже неинтересно.
очень рад что вам не интерестно,однако зачем тогда об этом писать
рекурсии бояться - по BTree не ходить
и да
"рекурсия, как отдать путь до найденного массива во вне" <- название топика
так что про массивы это вы тоже погорячились
 

Вурдалак

Продвинутый новичок
"рекурсия, как отдать путь до найденного массива во вне" <- название топика
так что про массивы это вы тоже погорячились
— «слышал звон, да не знает где он»...

Рекурсивные алгоритмы сами по себе — изящны и красивы, но там, где можно без проблем от них избавиться, надо избавляться.
 

tz-lom

Продвинутый новичок
— «слышал звон, да не знает где он»...

Рекурсивные алгоритмы сами по себе — изящны и красивы, но там, где можно без проблем от них избавиться, надо избавляться.
— «Итерация от человека. Рекурсия — от Бога.»...
 

grigori

( ͡° ͜ʖ ͡°)
Команда форума
tz-lom, троллинг тут не пройдет,
софистику вроде последнего поста просто удалю нафиг
 

grigori

( ͡° ͜ʖ ͡°)
Команда форума
>ресурсная ёмкость стека НИЖЕ чем массивов,потому что его не надо аллоцировать

Обратное доказано множеством тестов. Тема изучена досконально вплоть до сравнения байткода много лет назад.
Вызов функции относительно нативных конструкций в PHP весьма ресурсоемок - в десятки раз дороже, чем запись в массив или echo.
Да, это _незначительно_ для приложения в целом. Писать простыню намного хуже по многим причинам. Но на атомарном уровне - факт.

Пожалуйста, пиши со ссылками на авторитетные источники, собственные воспроизводимые тесты, или будешь разоблачен в безграмотности с удалением постов в корзину.
 

baev

‹°°¬•
Команда форума
>ресурсная ёмкость стека НИЖЕ чем массивов,потому что его не надо аллоцировать

обратное доказано множеством тестов, тема изучена досконально вплоть до сравнения байткода много лет назад
вызов функции относительно нативных конструкций в PHP весьма ресурсоемок - в десятки раз дороже, чем запись в массив или echo
это _незначительно_, писать простыню намного хуже по многим причинам, но на атомарном уровне - факт

пиши со ссылками на авторитетные источники, собственные воспроизводимые тесты или будешь разоблачен в безграмотности с удалением постов в корзину
— а можно ^тут^ знаки препинания расставить?
Или хотя бы прописными буквами начала предложений обозначить?..
 

baev

‹°°¬•
Команда форума
Мне так понятнее.
(Да и на фоне упрёков в софистике текст уж очень «когнитивно-диссонансно» смотрелся…)
 

grigori

( ͡° ͜ʖ ͡°)
Команда форума
а я уж подумал, что это стеб над словами "разоблачен в безграмотности" ;)
 

baev

‹°°¬•
Команда форума
Ну, это — тоже составляющая когнитивного диссонанса…
 

predator

web designer
2 tz-lom
примеры на факториалах я видел,
но это с большего абстрактный пример.
а как можно рефакторить мой код чтобы уйти от рекурсии?

2 grigori
в чём сложность продебажить конечный автомат или рекурсию?
волков боятся - в лес не ходить ))

2 Вурдалак
от вас, пока, кроме "ФЕ" ничего не слышно
покажите кусочек вашего божественного кода пожалуйста
либо будем считать слив засчитанным
 

Вурдалак

Продвинутый новичок
predator, parse() только парсингом и должен заниматься, перебора вариантов в нём быть не должно. По-нормальному, в parse() сначала можно организовать токенизацию (тут же вылезут синтаксические ошибки, если таковые имеются) и возвращать результат в виде дерева.

покажите кусочек вашего божественного кода пожалуйста
— а шнурки тебе не погладить? Впрочем, можешь посмотреть это. Выглядеть это будет в общем-то очень похоже, только много проще.
 

grigori

( ͡° ͜ʖ ͡°)
Команда форума
predator, давай поменьше риторики :)
сложность измеряется в трудозатратах - они будут значительные
вариант 2: в некоторых ситуациях код будет работать неправильно, но всем пофиг
 

predator

web designer
predator, parse() только парсингом и должен заниматься, перебора вариантов в нём быть не должно. По-нормальному, в parse() сначала можно организовать токенизацию (тут же вылезут синтаксические ошибки, если таковые имеются) и возвращать результат в виде дерева.


— а шнурки тебе не погладить? Впрочем, можешь посмотреть это. Выглядеть это будет в общем-то очень похоже, только много проще.
задача не распарсить текст в древообразный массив, а получить все возможные варианты текста
кстати как потом по этому дереву получить всевозможные варианты? )
в моём parse() перебора вариантов никакого нет, есть только накапливание вариантов подстрок
кстати с помощью этого накопления и генерируются окончательные варианты полного текста (по мере возвращения из рекурсии)

з.ы.
bbcode.lib.php библиотека интересная, спасибо за ссылочку
 
Сверху