📦 Репозиторий занятия 46

Урок 46. Рекурсия

Как работать с репозиторием

Идите по карточкам сверху вниз: сначала сформулируйте ожидаемый результат, затем откройте полный файл, проверьте предположение и ответьте на вопрос для самопроверки. Фрагменты не обрезаются.

Маршрут изучения

  1. Предскажите: прочитайте роль файла и сформулируйте ожидаемый результат.
  2. Исследуйте: откройте исходник и найдите перечисленные ключевые понятия.
  3. Измените: поменяйте одно условие или значение и объясните новый результат.
  4. Проверьте: ответьте на вопрос карточки без копирования кода.

Файлы: рекомендуемый порядок

1
PythonИсполняемый пример

less_24__recursion/theory_01_recursion_countdown.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 42 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление, циклы
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
2
PythonИсполняемый пример

less_24__recursion/theory_02_recursion_stack_overflow.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 12 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
3
PythonИсполняемый пример

less_24__recursion/theory_03_non_tail_recursion_sum_list.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 30 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
4
PythonИсполняемый пример

less_24__recursion/theory_04_tail_recursion_sum_list.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 15 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
5
PythonИсполняемый пример

less_24__recursion/theory_05_example_decision_Tower_of_Hanoi_by_recursion.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Разделы: Начальные условия

Ключевые понятия: функции, ветвление, циклы, импорт модулей
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
6
PythonИсполняемый пример

less_24__recursion/theory_06_what_will_this_code_do.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 9 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
7
PythonИсполняемый пример

less_24__recursion/theory_07_what_will_this_code_do.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 16 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
8
PythonИсполняемый пример

less_24__recursion/theory_08_what_will_this_code_do.py

Перед запуском предскажите результат, затем измените один параметр и сравните поведение.

Объём: 16 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: функции, ветвление
Проверьте себя: Что программа выведет до запуска и какая строка отвечает за этот результат?
Открыть полный файл →
9
MarkdownРазбор концепции

less_24__recursion/theory_09__isinstance.md

Сначала выделите правило и объясните своими словами, затем проверьте каждый пример.

Объём: 25 строк. Читайте сверху вниз и отмечайте изменения состояния данных.

Ключевые понятия: тема текущего занятия
Проверьте себя: Какое правило из файла вы сможете применить без подсказки?
Открыть полный файл →