ТРЯП 2026. Лекция 10. Рекурсия и итерация

1. Расширенный алгоритм Евклида: пример естественности математических рекурсивных алгоритмов в Haskell 2. Типы в Haskell: арифметика Пеано -- регистрация как экземпляра Num 3. Рекурсия и Итерация в Python - Итераторы - Библиотека functools и работа с итераторами - Переход от рекурсии к итерации с помощью стека на примере чисел Фибоначчи