169 похожих чатов

Собственно а что, есть какой-нибудь другой способ обхода файловой системы,

кроме рекурсии?

16 ответов

20 просмотров

Цикл :)

Alexander-Morozov Автор вопроса
Alex
Цикл :)

Бесконечное число раз вложенный друг в друга?

Alexander Morozov
Бесконечное число раз вложенный друг в друга?

Зачем? Любой цикл можно свести к рекурсии и наоборот

Alex
Зачем? Любой цикл можно свести к рекурсии и наобор...

Не совсем. Рекурсия хранит контекст формальных аргументов функции и локальных переменных. Простое утверждение что это заменяется циклом - не вся правда.

🦝 Katowski Kotovsky
Не совсем. Рекурсия хранит контекст формальных арг...

Это доказанная теорема. А контекст аргументов - это технические детали.

Alexander-Morozov Автор вопроса
Alex
Это доказанная теорема. А контекст аргументов - эт...

Вот вошёл я в каталог. Получил список файлов и подкаталогов. Файлы внёс в список. Что делать с подкаталогами?

Alexander-Morozov Автор вопроса
Alex
А задача то какая?

Например составить список всех файлов на диске.

Alexander Morozov
Например составить список всех файлов на диске.

https://ru.m.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D1%88%D0%B8%D1%80%D0%B8%D0%BD%D1%83

🦝 Katowski Kotovsky
Какая теорема?

Эквивалентности цикла и рекурсии. Точного названия не помню

Alexander-Morozov Автор вопроса
Alex
https://ru.m.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8...

Так рекурсивный же алгоритм вроде.

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

Alexander-Morozov Автор вопроса
Mixail Frolov
цикл обычный, читаем все директории одного уровня,...

Т.е. на каждом уровне делаем два прохода. На первом обрабатываем файлы, на втором подкаталоги?

Alexander Morozov
Т.е. на каждом уровне делаем два прохода. На перво...

можно паралельно это делать если вопрос в количествах проходов

Alexander-Morozov Автор вопроса
Aiwan \ (•◡•) / _bot
можно паралельно это делать если вопрос в количест...

Если делать в один проход, то придется нырять в найденные подкаталоги. А это уже рекурсия.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта