HTML Parser

[Пепел Феникса]

тут я не соглашусь! с чего это, Ваши аргументы??

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

[|{ot]

Сообщение от Пепел Феникса

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

тут не поспоришь, но это если под ДОС (где 64кб на стек), то конечно переполнить можно легко, но под win32 (тем более 64 битные ОС) это будет сложно (при правильном построении алгоритма конечно же)

[Пепел Феникса]

стек вообще то не определяется всей свободной памятью.

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

[russian-stalker]

Сообщение от |{ot

тут я не соглашусь! с чего это, Ваши аргументы??

Если текст будет порядка нескольких мегабайт, с огромным количеством тегов, то вы представляете сколько раз нужно будет вызвать подпрограмму? А сколько будет лишних операций со стеком? Алгоритмы, в которых применена рекурсия, обычно работают намного медленнее их безрекурсионных аналогов. Причем это бывает критично. Вообще, советовал бы не использовать рекурсии без необходимости. Про принцип KISS не стоит забывать.

[|{ot]

Сообщение от Пепел Феникса

стек вообще то не определяется всей свободной памятью.

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

А где по Вашему необходима рекурсия?

Можно и цикл конечно же, тут больше дело вкуса, но так же, при помощи рекурсии можно легко и быстрее программировать довольно сложные алгоритмы (не все конечно)

Если текст будет порядка нескольких мегабайт, с огромным количеством тегов, то вы представляете сколько раз нужно будет вызвать подпрограмму? А сколько будет лишних операций со стеком? Алгоритмы, в которых применена рекурсия, обычно работают намного медленнее их безрекурсионных аналогов. Причем это бывает критично. Вообще, советовал бы не использовать рекурсии без необходимости. Про принцип KISS не стоит забывать.

Я не фанат рекурсии, но если ее грамотно построить, можно выиграть не только во времени построения алгоритма и его реализации..

• Вызов функции занимает не так уж и много команд процессора, параметры рекурсивной функции так же сводятся к минимуму
  
  Цикл занимает меньше команд процессора, но вот при сложных алгоритмах возможны несколько вложенных циклов + условия для немедленного выхода из цикла и еще куча дополнительных условий, они то есть и в рекурсии, но в меньшем количестве будут + возможные дополнительные функции вызывающиеся из тела цикла(затраты тогда еще больше), в которых рекурсивный алгоритм вообще не нуждается
  
  
• Операции со стеком (все это при вызове функции учтено, так как стек, зачастую, в основном там корректируется) дают возможность хранить перед идущие результаты, тем более при хвостовой рекурсии стек используется минимально
  
  что если их нужно хранить так же и в цикле, то это те же операции со стеком что и в рекурсии
  
  
• ...

У рекурсивного и не рекурсивного решения свои плюсы и минусы, каждые для различных целях хороши..

Но конкретно я бы наверное все же рекурсивно эту задачу решал.

PS: к примеру если есть некоторая 2х мерная матрица (маска для изображения) и необходимо выделить из нее все закрытые контуры из единичек, то рекурсивно тут все довольно просто, а вот через цикл, даже не представляю насколько будет огромный алгоритм с множеством условий...

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

[An1ka]

Смотря как еще использовать рекурсию. Если создавать из строки подстраку из под подстраки подподстроку из подподстроки подподподстроку и тд... то это очень много памяти будет сжирать.
А вот есть не создавать подстрок, а создавать только указатели на начало и конец подстроки и передавать их в рекурсивные алгоритмы, то всё будет хорошо без расходов лишней памяти.

[Lindemann66]

Сообщение от An1ka

А вот есть не создавать подстрок, а создавать только указатели на начало и конец подстроки и передавать их в рекурсивные алгоритмы, то всё будет хорошо без расходов лишней памяти.

Это правильно, нужно будет запомнить)
Но у меня в алгоритме всё равно нет рекурсии, потому что, при больших объёмах текста, это, ИМХО всё же будет медленнее чем цикл