Что такое рекурсия? Напишите факториал рекурсивно

Рекурсия — это подход, при котором функция вызывает саму себя для решения меньшей подзадачи. У рекурсивной функции обязательно должно быть базовое условие остановки; факториал определяется как n! = n × (n - 1)!, а 0! = 1.