Кстати про рекурсию - кто-то где-то видел её кроме олимпиадных

Question

Кстати про рекурсию - кто-то где-то видел её кроме олимпиадных

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

#it #programming #russian #web-design

0

18.10.2022

12 ответов

9 просмотров

Pasha

в одной реализации работы с fatfs видел такое, рекурсивный обход каталогов. Но у себя в реализации я так делать не стал, ограничил максимальную вложенность.

0

18.10.2022

Vga

Pasha
в одной реализации работы с fatfs видел такое, рек...

Ограничение вложенности же никак не влияет на рекурсивность обхода, ну если не запретить папки вообще

0

18.10.2022

Pasha

Vga
Ограничение вложенности же никак не влияет на реку...

не влияет, но глубже определенного каталога видеть не буду.

0

18.10.2022

Vyacheslav Olkhovchenkov

Vga
Ограничение вложенности же никак не влияет на реку...

так обходить-то можно их и без рекурсии

0

18.10.2022

Vga

Vyacheslav Olkhovchenkov
так обходить-то можно их и без рекурсии

Опять же, независимо от вложенности

0

18.10.2022

Pasha

Vyacheslav Olkhovchenkov
так обходить-то можно их и без рекурсии

кажется еще в K&R была фраза, что в большинстве случаев рекурсию можно привести к циклу, а единственное её преимущество - простота понимания со стороны человека.

0

18.10.2022

Vyacheslav Olkhovchenkov

Pasha
кажется еще в K&R была фраза, что в большинстве сл...

очевидно что рекурсию всегда можно свести к циклу, если есть динамическая память

0

18.10.2022

Pasha

Vyacheslav Olkhovchenkov
очевидно что рекурсию всегда можно свести к циклу,...

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

0

18.10.2022

Vyacheslav Olkhovchenkov

Pasha
позвольте уточнить, рекурсия ведь не даёт ни эконо...

Потому что когда у тебя алгоритмтчески возникает рекрсия то могут быть варианнты что либо обем окончательных и/или промежуточных данных будет неопределен (переменный). Потому нужна динамическач память. Одно дело факториал считать и другое список ыайлов из всех подкаталогов

0

18.10.2022

Pasha

Vyacheslav Olkhovchenkov
Потому что когда у тебя алгоритмтчески возникает р...

а ну да, значит я не так понял ваше утверждение. Границы мироздания на месте. Спасибо.

0

18.10.2022

Alex GSim

пригождалось чтобы xml структуры парсить

0

23.10.2022