Написать рекурсивную функцию, чтобы все
- User
Написать рекурсивную функцию, чтобы все
- Assistant
Это фрагмент кода с ошибкой сегментации. Попробуйте более конкретно описать, что вы хотите написать.
- User
def rec(d: list, res=[]): for i in d: if type(i) == list: rec(i, res) else: res.append(i) return res
assert rec([[1,2,3], [4,5,6], [7,8, 9]]) == [1,2,3,4,5,6,7,8,9], f'{rec([[1,2,3], [4,5,6], [7,8, 9]])}' assert rec([]) == [] assert rec([[1,2,3]]) == [1,2,3] Почему при вызове функции rec res не сбрасывается до []
- Assistant
Функция
recпринимает списокdи опциональный аргументres, который по умолчанию равен пустому списку[].В этой функции она рекурсивно обходит все элементы списка
dи добавляет их в списокres. Если элемент является списком, функция вызывается рекурсивно для этого списка.Проблема возникает, когда мы вызываем функцию несколько раз с одним и тем же списком в качестве аргумента
d, но с разными начальными значениямиres. В этом случаеresне будет сброшен до пустого списка, поскольку значение по умолчанию вычисляется только один раз при определении функции.Чтобы решить эту проблему, мы можем изменить код следующим образом:
def rec(d: list, res=None): if res is None: res = [] # Создаем новый список, если res не задан for i in d: if type(i) == list: rec(i, res) else: res.append(i) return resТеперь, если
resне задан при вызове функцииrec, будет создан новый пустой список. Это гарантирует, чтоresбудет сброшен до пустого списка для каждого вызова функции. - User
Найди хорошие статьи, видео, книги про устройства рекурсии и циклов, их мат. объяснение.
- Assistant
Вот несколько рекомендаций:
Статьи:
- "Рекурсия и итерация: математическое основание" (https://habr.com/ru/post/308094/) - данная статья объясняет математическое основание рекурсии и итерации, показывая связь между ними.
- "Введение в рекурсию и циклы" (https://medium.com/@dan_abramov/learning-to-think-recursively-aca7be9693cd) - эта статья предоставляет введение в рекурсию и циклы, объясняя различия между ними.
Видео:
- "Рекурсия и итерация" (https://www.youtube.com/watch?v=k0bb7UYytlI) - это видео объясняет рекурсию и итерацию на основе математического подхода, используя примеры и аналогии.
- "Рекурсивные алгоритмы: что такое рекурсия и как она работает" (https://www.youtube.com/watch?v=wTNFw0Lh1N0) - данное видео рассматривает работу рекурсии на основе различных примеров, чтобы помочь лучше понять эту концепцию.
Книги:
- "Грокаем алгоритмы" (Адитья Бхаргава) - хотя эта книга не полностью посвящена рекурсии и циклам, она содержит хорошее объяснение рекурсивных алгоритмов с множеством примеров и иллюстраций.
- "Структуры данных и алгоритмы в JavaScript" (Майкл Макмиллан) - эта книга также содержит материалы о рекурсии и циклах, объясняя их основы и применение в контексте JavaScript.
Надеюсь, эти ресурсы помогут вам лучше понять рекурсию и циклы с математической точки зрения, а также применение этих концепций в программировании.