Рекурсия в питоне

Что такое рекурсия в программировании?

• Процесс, при котором функция вызывает саму себя.

• Процесс, при котором функция выполняется только один раз.

• Процесс, при котором функция возвращает значение.

• Процесс, при котором функция принимает параметры.

Какой из следующих примеров является рекурсивной функцией?

• def add(x, y): return x + y

• def factorial(n): return n * factorial(n-1) if n > 1 else 1

• def print_hello(): print("Hello")

• def square(x): return x * x

Какое преимущество имеет рекурсия по сравнению с итерацией?

• Рекурсия всегда быстрее.

• Рекурсия позволяет писать более компактный и читаемый код.

• Рекурсия не требует памяти.

• Рекурсия всегда использует меньше ресурсов.

Как можно проанализировать рекурсивную функцию?

• Изучить, как она обрабатывает входные данные.

• Проверить, вызывает ли она другие функции.

• Определить, сколько раз она будет вызвана.

• Все вышеперечисленное.

Какое из следующих утверждений о рекурсии является верным?

• Рекурсия всегда приводит к бесконечному циклу.

• Рекурсия требует базового случая для завершения.

• Рекурсия не может быть использована для вычисления чисел Фибоначчи.

• Рекурсия всегда менее эффективна, чем итерация.

Какой из следующих примеров демонстрирует рекурсивный подход к вычислению чисел Фибоначчи?

• A) def fib(n): return fib(n-1) + fib(n-2)

• B) def fib(n): return n * 2

• C) def fib(n): return n + 1

• D) def fib(n): return n - 1

Как можно оценить эффективность рекурсивной функции?

• A) По количеству строк кода.

• B) По количеству вызовов функции.

• C) По количеству используемой памяти.

• D) По времени выполнения.

Какой из следующих вариантов является базовым случаем для рекурсивной функции вычисления факториала?

• A) if n == 0: return 1

• B) if n == 1: return 0

• C) if n < 0: return -1

• D) if n == 2: return 2

Как можно проанализировать рекурсивную функцию на предмет возможных ошибок?

• A) Проверить наличие базового случая.

• B) Проверить, не вызывает ли функция саму себя бесконечно.

• C) Проверить, правильно ли обрабатываются параметры.

• D) Все вышеперечисленное.