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