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

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

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

16 ответов

19 просмотров

Цикл :)

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

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

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Ребят в СИ можно реализовать ООП?
Николай
33
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
у вас два процесса. один посылает другому сигнал. у вас есть код обоих процессов? если всё не так - расскажите как оно на самом деле. а именно кто кому чего, есть-ли консоли,...
Karagy
6
Карта сайта