factorial
Factorial — это математическая функция, которая вычисляет факториал числа. Факториал числа N определяется как произведение всех натуральных чисел от 1 до N. Например, факториал числа 5 равен 5! = 1 * 2 * 3 * 4 * 5 = 120.
На Python факториал можно вычислить с помощью рекурсивной функции. Ниже приведен пример реализации функции factorial:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
Информатика
Рекурсия является одним из мощных инструментов программирования, который позволяет программистам решать сложные задачи быстро и эффективно.