| ПАДЕЖ | ед.ч. | мн.ч. | |||
|---|---|---|---|---|---|
| м | ж | ср | |||
| И. | рекурси́вный | рекурси́вная | рекурси́вное | рекурси́вные | |
| Р. | рекурси́вного | рекурси́вной | рекурси́вного | рекурси́вных | |
| Д. | рекурси́вному | рекурси́вной | рекурси́вному | рекурси́вным | |
| В. | неод. | рекурси́вный | рекурси́вную | рекурси́вное | рекурси́вные |
| одуш. | рекурси́вного | рекурси́вную | рекурси́вное | рекурси́вных | |
| Т. | рекурси́вным | рекурси́вной, рекурси́вною | рекурси́вным | рекурси́вными | |
| П. | рекурси́вном | рекурси́вной | рекурси́вном | рекурси́вных | |
| Кр. форма | рекурси́вен | рекурси́вна | рекурси́вно | рекурси́вны | |
| Ср. степень | рекурси́внее, рекурси́вней | ||||
(от лат. recursio — возвращение) — возвращающий к прошлому, к предшествующему; рекурсивные функции — функции, значения которых для данного аргумента вычисляются с помощью значений для предшествующих аргументов. В 1931 году австрийский математик и логик Курт Гедель доказал с помощью рекурсивных функций теорему о невозможности полной аксиоматизации арифметики, которая в расширенном значении трактуется как теорема о неполноте любой системы.