Восходит к Давиду Гильберту На рубеже 20 века сформулировал мировую проблему

Рекурсивные функции

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