1Информатика · ПРОГ (программирование) · 10 класс
Функции и рекурсия · урок 5
Рекурсия · Базовый случай
Смотрим плакаты →3Понятие 1 из 2
Рекурсия
💡
функция вызывает саму себя.
Например: факториал, обход дерева
✓ Запомни: Рекурсия
4Понятие 2 из 2
Базовый случай
🔍
условие остановки рекурсии.
Например: в факториале f(1)=1
✓ Запомни: Базовый случай
6Пример 1
Рекурсия: как понять
Разбор: функция вызывает саму себя.
Пример: факториал, обход дерева
💡 Запомни: Рекурсия — это ключевое понятие урока.
7Пример 2
Базовый случай: как понять
Разбор: условие остановки рекурсии.
Пример: в факториале f(1)=1
💡 Запомни: Базовый случай — это ключевое понятие урока.
8Обсудим
Рекурсия
💬
Как ты думаешь, где в жизни встречается понятие Рекурсия?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Базовый случай
💬
Как ты думаешь, где в жизни встречается понятие Базовый случай?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Рекурсия | функция вызывает саму себя. | факториал, обход дерева |
| Базовый случай | условие остановки рекурсии. | в факториале f(1)=1 |
11Факты
Запомни
Рекурсии нужен базовый случай.
Рекурсия полезна для иерархий.
12Факты
Запомни
Функции уменьшают дублирование кода.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!