Исходное сообщение
"Рекурсивный проход C/C++" Отправлено Alexander S. Salieff, 07-Окт-05 15:38
>>>>>Приветствую! Вас! >>>>>Такой вопрос. >>>>>уже несколько раз останавливает меня одна проблема. >>>>>вообще-то очень хочется самому сообразить. >>>>>уж больно интересная задачка. >>>почему интересная? вроде как классическая, наверняка решается во всех ФС (древовидных) одинаково. >>>т.е. функция берет список файлов из тек. каталога, и для каждого >>>найденного каталога вызывает себя. >> >>И на практике эта функция оказывается офигенно непрактичной, от бешенного пожирания ресурсов >>до stack overflow при обходе реального 200Гб винта. Лучше уж итеративный >>подход, когда функция вызывается в цикле и после каждого своего выполнения >>сохраняет текущее состояние для последующих вызовов в какой-нть структуре... > >извините >о какой функции вы говорите >о ftw  или о другой Я говорю о любой рекурсивной функции, которая "берет список файлов из тек. каталога, и для каждого найденного каталога вызывает себя". Неограниченная рекурсия в любом случае зло для практического применения. Как на разных системах реализована ftw, я, к сожалению, не знаю, но хотелось бы верить, что с использованием итеративного подхода.