- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИ / машинное обучениеНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Изучение RustВладение, трейты, обработка ошибок и потоки Изучение GoСрезы, интерфейсы, горутины и каналы Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- КвизыНовое
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Квиз по Python: Рекурсия
В этом тесте по рекурсии в Python нужно трассировать рекурсивные функции, считать вызовы и находить ошибки, которые их ломают. Хорошая подготовка к собеседованиям: вопросы о базовых случаях, RecursionError и цене наивной рекурсии.
Пример вопроса
Вопрос 1 из 10Что выведет этот код?
def fact(n):
if n <= 1:
return 1
return n * fact(n - 1)
print(fact(5))
Показать ответ
A. 120 fact(5) - это 5 * 4 * 3 * 2 * 1. Базовый случай останавливается на 1, и цепочка вызовов, перемножая значения на обратном пути, даёт 120.
Что проверяет этот квиз
- Базовый и рекурсивный случаи
- Порядок действий до и после рекурсивного вызова
RecursionErrorи предел рекурсии- Сколько вызовов делает наивный Фибоначчи
- Типичные ошибки: пропущенный
returnили общий список по умолчанию
Частые вопросы
Нужен ли аккаунт?
Нет. Играть может любой. Войдите, чтобы сохранять XP, серию, значки и историю.
Какая версия Python?
Python 3.12. Каждый вопрос о выводе программы проверен запуском кода.
Можно пройти ещё раз?
Да. Лучший результат сохраняется, а вопросы и ответы каждый раз перемешиваются.