Просто УрокТест · информатика
Рекурсия: трассировка и глубина вызовов
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Что такое рекурсия в программировании?
Пояснение. Рекурсивная функция во время своего выполнения может вызывать саму себя с другими аргументами.
2/10
Зачем в рекурсивной функции нужен базовый случай?
Пояснение. Базовый случай задаёт условие остановки, при котором рекурсивные вызовы больше не выполняются.
3/10
Дана функция: def f(n): if n == 0: return 1; return n * f(n - 1). Чему равно f(3)?
Пояснение. f(3) = 3 * f(2) = 3 * 2 * f(1) = 3 * 2 * 1 * f(0) = 6.
4/10
Сколько всего вызовов функции f произойдёт при вычислении f(4), если f(n) = n * f(n - 1) и f(0) = 1, считая первый вызов?
Пояснение. Будут вызваны f(4), f(3), f(2), f(1) и f(0), то есть всего 5 вызовов.
5/10
Что называют глубиной рекурсии?
Пояснение. Глубина рекурсии показывает, сколько вызовов функции находятся в памяти одновременно в самый глубокий момент.
6/10
Дана функция: def g(n): if n <= 0: return 0; return g(n - 1) + 1. Что вернёт g(3)?
Пояснение. g(3) = g(2) + 1 = g(1) + 2 = g(0) + 3 = 0 + 3 = 3.
7/10
Для f(n) = n * f(n - 1), f(0) = 1 при вычислении f(3), в каком порядке начнут возвращаться значения после достижения базового случая?
Пояснение. После базового случая f(0) вызовы завершаются в обратном порядке: f(1), f(2), f(3).
8/10
Что чаще всего произойдёт, если в рекурсивной функции нет базового случая?
Пояснение. Без условия остановки вызовы будут продолжаться, пока не закончится память под стек вызовов.
9/10
Дана функция: def s(n): if n == 0: return 0; return n + s(n - 1). Чему равно s(4)?
Пояснение. s(4) = 4 + 3 + 2 + 1 + 0 = 10.
10/10
При вычислении f(5) для факториала f(n)=n*f(n-1), f(0)=1, сколько раз выполнится базовый случай return 1?
Пояснение. Базовый случай наступает только при n = 0, поэтому он выполнится один раз.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.