2 года назад
Рекурсивное сканирование папок
С рекурсией – вызовом функцией самой себя мы уже дело имели, считая факториал. Рассмотрим ещё один пример, который без рекурсии реализовать практически невозможно. Выведем на экран структуру папок на диске. Алгоритм простой – начиная от заданного пути, найдём все папки и повторим это действие для каждой из найденных папок. Для поиска папок и файлов будем использовать функцию scandir() из пакета os. Итак, для начала импортируем этот модуль в приложение: import os Для рекурсии нам потребуется определить функцию, которая будет вызывать сама себя...
5463 читали · 3 года назад
Разбор задания №16 по информатике из демоверсии 2021. Решаем двумя способами. С помощью рекурсии и циклов в Python.
Это задание я рекомендую решать именно с применением рекурсии. А второй способ приведен для того чтобы вы смогли лучше разобраться с рекурсией и пошагово увидеть как работает наш код.