Ф.И.
Класс
Исследуй, как функция вызывает саму себя, и научись находить базовый случай, который останавливает цепочку вызовов.
№1 · ПРИНЦИП
Рассмотри программу и выбери значение, которое она выведет. Функция на каждом шаге сначала уменьшает параметр на 1, затем возвращает результат сложения текущего параметра и результата следующего вызова.
№2 · БАЗОВЫЙ СЛУЧАЙ
Выбери базовый случай для функции countdown(n), которая выводит числа от n до 0 и на каждом шаге уменьшает n на 1.
№3 · ПОРЯДОК ВЫЗОВОВ
Расположи элементы в порядке выполнения при вызове countdown(3): сначала происходят вызовы и выводы, затем начинается возврат из рекурсивных вызовов.
№4 · СТРУКТУРА ФУНКЦИИ
Заполни пропуски в описании корректной рекурсивной функции.
Корректная рекурсивная функция содержит — условие остановки, и — вызов функции с изменённым аргументом. Каждый новый вызов должен к базовому случаю. Если такого приближения нет, возможна рекурсия.
№5 · СУММА
Рассмотри функцию:
```python
def total(n):
if n == 1:
return 1
return n + total(n - 1)
```
Какое значение вернёт вызов `total(4)`?
№6 · ФАКТОРИАЛ
Рассмотри функцию:
```python
def fact(n):
if n == 1:
return 1
return n * fact(n - 1)
```
Заполни таблицу значений промежуточных вызовов для `fact(4)`.
| Вызов | Значение, возвращаемое функцией |
|---|---|
| fact(1) | 1 |
| fact(2) | |
| fact(3) | |
| fact(4) |
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ОШИБКИ
Определи истинность каждого утверждения только с точки зрения устройства рекурсивных функций и условия остановки.
№8 · СОПОСТАВЛЕНИЕ
Соедини фрагмент рекурсивной функции с его ролью в алгоритме. Каждый фрагмент используется один раз.
№9 · АНАЛИЗ КОДА
Дана функция:
```python
def digits_sum(n):
if n < 10:
return n
return n % 10 + digits_sum(n // 10)
```
Выполни трассировку вызова `digits_sum(472)` и укажи результат. Объясни, как операция `n // 10` приближает аргумент к базовому случаю.
№10 · ЕВКЛИД
Рассмотри функцию:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
Проанализируй вызов `gcd(48, 18)`: запиши цепочку рекурсивных вызовов до базового случая, назови базовый случай и укажи результат.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: множественный выбор, последовательность, заполни пропуски, реши задачу, таблица, истина / Ложь, соединение.
Да, задания ориентированы на школьную программу по информатике для 10 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.
