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

[tz-lom]

Вурдалак
что именно?

 

[Вурдалак]

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

 

[tz-lom]

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

очень рад что вам не интерестно,однако зачем тогда об этом писать
рекурсии бояться - по BTree не ходить
и да
"рекурсия, как отдать путь до найденного массива во вне" <- название топика
так что про массивы это вы тоже погорячились

 

[Вурдалак]

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

— «слышал звон, да не знает где он»...

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

 

[tz-lom]

— «слышал звон, да не знает где он»...

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

— «Итерация от человека. Рекурсия — от Бога.»...

 

[grigori]

tz-lom, троллинг тут не пройдет,
софистику вроде последнего поста просто удалю нафиг

 

[grigori]

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

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

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

 

[baev]

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

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

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

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

 

[grigori]

(((((-: тебе так приятней?

 

[baev]

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

 

[grigori]

а я уж подумал, что это стеб над словами "разоблачен в безграмотности"

 

[baev]

Ну, это — тоже составляющая когнитивного диссонанса…

 

[predator]

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

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

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

 

[Вурдалак]

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

покажите кусочек вашего божественного кода пожалуйста

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

 

[grigori]

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

 

[predator]

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


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

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

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