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

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

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

16 ответов

12 просмотров

Цикл :)

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
можно паралельно это делать если вопрос в количест...

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

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

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

Какой-то там пердун в 90-х решил, что есть какая-то разная типизация. Кого вообще это волнует?
КТ315
49
void terminal_scroll() { memmove(terminal_buffer, terminal_buffer + VGA_WIDTH, buffer_size - VGA_WIDTH); memset(terminal_buffer + buffer_size - VGA_WIDTH, 0, VGA_WIDTH); ...
Егор
47
Всем привет! Подскажите, пожалуйста, в чем ошибка? Настраиваю подключение к MySQL. Либы лежат рядом с exe. Все как по "учебнику"
Евгений
16
А можете как-то проверить меня по знаниям по ассемблеру?
A A
132
Здравствуйте! У меня появилась возможность купить книгу "Изучай Haskell во имя добра!". Но я где-то слышал, что эта книга устарела. Насколько это правда??
E
22
Здравствуйте! Я вот на stepic решаю задачи на хаскеле https://stepik.org/lesson/8443/step/8?unit=1578 мой код import Data.List (isInfixOf) removing :: String -> [String] ->...
E
10
Камрады, кто тесно работал с vtv, хотел уточнить. Ширина column задаётся жёстко на этапе создания дерева или можно в рантайме ее менять программно (не мышкой)?
Ed Doc
10
да ладно ... что там неочевидного ? глянуть в исх-ки датасета и/или кверика чтобы понять в каком месте и как выполняется обращения к св-вам blablaSQL - минутное дело, даже е...
Сергей
7
Здесь для arm кто-нибудь кодит ?
Nothing
52
Всем привет, у меня есть сервер принимающий входящие HTTP подключения, как проверить, что подключение было через прокси или нет, есть какие то поля в заголовках по которым мо...
DS
8
Карта сайта