Рекурсивная функция (значения)

Рекурсивная функция:

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

Примечания

Если вы попали сюда из другой статьи Википедии, пожалуйста, вернитесь и уточните ссылку так, чтобы она указывала на нужную статью.