Рекурсивная функция:
Рекурсивная функция в теории вычислимости — функция, формализующая понятие вычислимости, принадлежащая одному из следующих классов: примитивно рекурсивные функции, общерекурсивные функции, частично рекурсивные функции. Рекурсивная функция в элементарной математике — рекуррентно заданная числовая функция числового аргумента (чаще — рекуррентная функция). Рекурсивная функция в программировании — функция, вызывающая в своём коде саму себя (непосредственно или через другую функцию).