Рекурсивная функция — это функция, которая вызывает сама себя. В этой статье мы рассмотрим, как с помощью рекурсии преобразовать список, содержащий вложенные списки, в "плоский" список, то есть список, содержащий только элементы без вложенности.
Допустим, у нас есть следующий вложенный список:
Наша цель — создать новый список, в котором будут содержаться все элементы из source, но без вложенных структур:
Реализация с использованием рекурсии
Для решения этой задачи мы создадим функцию check_list, которая будет рекурсивно обходить все элементы исходного списка source. Если элемент является списком, функция вызывает саму себя и снова проверит элемент. Если он тоже список - снова вызовет саму себя и так далее.
Если очередной элемент не является списком, он добавляется в результирующий список final.
Пояснение работы кода
- Инициализация переменных:
source — исходный список, который содержит вложенные списки.
final — пустой список, в который будут добавляться все элементы из source. - Функция check_list:
Функция принимает параметр source_list, который представляет текущий список для обработки.
Цикл for:
Проходит по каждому элементу в source_list.
Проверка isinstance(obj, list):
Определяет, является ли элемент obj списком. Если obj — список, функция check_list вызывается рекурсивно для этого списка.
Если obj не является списком, он добавляется в final. - Запуск рекурсии: В начале вызывается check_list(source), что начинает процесс обработки исходного списка.
Важные моменты
- Рекурсивная функция check_list:
Эта функция продолжает вызывать саму себя, пока не достигнет самого глубокого уровня вложенности, после чего начинает возвращаться обратно, добавляя элементы в final. - Плоский список:
В результате работы программы все элементы из вложенных списков оказываются в одном списке final.
Улучшение реализации
Для избежания глобальных переменных можно использовать локальную переменную в функции check_list и возвращать результат через значение функции:
Рекурсия — мощный инструмент для работы с вложенными структурами данных, такими как вложенные списки. Она позволяет элегантно и эффективно обрабатывать любые уровни вложенности. Однако, при больших объёмах данных рекурсия может быть не эффективна.
Если вы интересуетесь программированием, то напоминаю о нашем курсе по основам программирования Python [START].
В нем много анимации, примеров и разборов домашних заданий. Присоединяйтесь! Ссылка: