Рекурсивная функция
(Перенаправлено из рекурсивной функции (значения) )
Рекурсивная функция может относиться к:
- Рекурсивная функция (программирование) — функция, которая ссылается сама на себя.
- Общерекурсивная функция — вычислимая частичная функция преобразования натуральных чисел в натуральные числа.
- Примитивная рекурсивная функция — функция, которую можно вычислить с помощью циклов ограниченной длины.
- Другое название вычислимой функции
См. также
[ редактировать ]- Рекуррентное соотношение , уравнение, которое определяет последовательность из начальных значений.
- Теория рекурсии , исследование вычислимости