Рекурсия - это основной принцип работы многих алгоритмов, в том числе и в программировании на языке С. Рекурсивные функции позволяют решать задачи путём их разбиения на более простые подзадачи, что часто приводит к более понятному и эффективному коду. Принцип работы рекурсивной функции заключается в том, что она вызывает саму себя внутри своего тела. Каждый новый вызов функции создает новую область памяти для хранения локальных переменных и параметров функции. Таким образом, при каждом новом вызове функция выполняет ту же логику, но работает с немного изменёнными параметрами или данными...

Какой из следующих примеров является корректной рекурсивной функцией для вычисления факториала числа n? 🔥 def factorial(n): return n * factorial(n - 1) 👍 def factorial(n): if n == 0: return 1 return n * factorial(n - 1) 🤯 def factorial(n): if n == 1: return 1 return factorial(n - 1)