кроме рекурсии?
Цикл :)
Бесконечное число раз вложенный друг в друга?
Зачем? Любой цикл можно свести к рекурсии и наоборот
Не совсем. Рекурсия хранит контекст формальных аргументов функции и локальных переменных. Простое утверждение что это заменяется циклом - не вся правда.
Это доказанная теорема. А контекст аргументов - это технические детали.
Вот вошёл я в каталог. Получил список файлов и подкаталогов. Файлы внёс в список. Что делать с подкаталогами?
А задача то какая?
Например составить список всех файлов на диске.
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
Эквивалентности цикла и рекурсии. Точного названия не помню
Так рекурсивный же алгоритм вроде.
цикл обычный, читаем все директории одного уровня, читаем все директории другого уровня, и так пока либо память не забьётся, либо не достигнута нужная глубина
Т.е. на каждом уровне делаем два прохода. На первом обрабатываем файлы, на втором подкаталоги?
можно паралельно это делать если вопрос в количествах проходов
Если делать в один проход, то придется нырять в найденные подкаталоги. А это уже рекурсия.
Обсуждают сегодня