Информатика на Python, лекция 6, ФБВТ МФТИ (2023)

Лекция 6: Рекурсия. Рекуррентные быстрые сортировки.
Курс информатики для 1-го курса ФБВТ МФТИ (2023).

Таймкоды:
00:00 Что такое рекурсия?
07:21 Декомпозиция, вызов функций
28:41 Функция вызывает саму себя
35:01 Рекурсию можно заменить циклом и наоборот
44:45 Возведение в степень
54:35 Сортировка Тони Хоара
01:03:40 Сортировка слиянием

Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): https://youtube.com/playlist?list=PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v&si=26l5wVLpYqXpExaK

Снял и смонтировал видео: ​⁠​⁠ https://youtube.com/@antonoreshkin?si=mUNSz17xp9VQqzSQ