Практичне заняття 15. Рекурсія
Дізнаємось
Що таке рекурсія і як вона працює у програмуванні.
Які основні принципи побудови рекурсивних алгоритмів.
Як функція викликає сама себе та як формується стек викликів.
Які існують типи рекурсії (пряма, непряма, хвостова).
Які типові помилки трапляються при використанні рекурсії
Навчимось
Реалізовувати рекурсивні функції в Python.
Аналізувати глибину рекурсії та знаходити базовий випадок.
Перетворювати рекурсивні алгоритми на ітераційні.
Використовувати рекурсію для розв’язання задач: факторіал, Фібоначчі, обхід дерева, пошук у графі.
Розуміти вплив рекурсії на використання пам’яті та продуктивність програми.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 |
Практичне заняття 15. Рекурсія
|
| 16 | |
| 17 |