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