1K подписчиков
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Модуль glob и поиск в файловой системе Модуль glob это еще один способ получения списка файлов файловой системы, в том числе и с использованием рекурсивного поиска. Поиск осуществляется методом glob. Можно использовать шаблоны символы (метасимволы) * - любая последовательность символов, ? - любой символ, диапазоны символов, например [0-9], или так [!0-9] для всех символов, не входящих в указанный диапазон...
5 месяцев назад
5 подписчиков
С рекурсией – вызовом функцией самой себя мы уже дело имели, считая факториал. Рассмотрим ещё один пример, который без рекурсии реализовать практически невозможно. Выведем на экран структуру папок на диске. Алгоритм простой – начиная от заданного пути, найдём все папки и повторим это действие для каждой из найденных папок. Для поиска папок и файлов будем использовать функцию scandir() из пакета os. Итак, для начала импортируем этот модуль в приложение: import os Для рекурсии нам потребуется определить функцию, которая будет вызывать сама себя...
2 года назад
1K подписчиков
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. А это ссылки для вас из моего канала Рекурсивный двоичный поиск у упорядоченном списке Ранее я изложил варианты двоичного поиска в упорядоченном списке. Совсем не трудно сделать (реализовать) тот же алгоритм, но используя рекурсивный подход. Тем более что, цикл вообще легко может быть реализован в виде рекурсии (обратное в общем случае не верно)...
7 месяцев назад