Рекурсивная функция
Cтраница 1
Рекурсивная функция - это функция, которая вызывает саму себя или непосредственно, или косвенно. [1]
Рекурсивная функция, соответствующая терму п ( х, у ], представляет собой обычное арифметическое произведение. [2]
Рекурсивная функция п ( х), значения которой пробегают последовательно все простые числа. [3]
 |
Рекурсивное вычисление 5. [4] |
Рекурсивная функция factorial сначала проверяет, истинно ли условие завершения рекурсии, т.е. меньше или равно 1 значение number. Если действительно number меньше или равно 1, factorial возвращает 1, никаких дальнейших рекурсий не нужно и программа завершает свою работу. [5]
Рекурсивная функция - это функция, которая прямо или косвенно вызывает сама себя. [6]
Рекурсивные функции могут быть выражены в Я-исчислении с помощью специальной функции, называемой У-комбинатором, которая находит наименьшую фиксированную точку функции. [7]
Рекурсивные функции несколько отличаются от рекурсивных процедур1 если рекурсивная функция вызывает сама себя, результат ее должен иметь другое имя. [8]
Рекурсивная функция H0rchR возвращает уникальный узел, который может содержать запись с ключом v, Она выполняет продвижение вниз по trie - дереву, исполь-эун разряды для упрЭЕленИй поиском, но проверяет только один разряд каждого встреченного узла - указанный в поле Ы (, Функция прерывает поиск, встретив Вке-связь, указывающую аверя. Функций поиска s & arch выбывает функцию, а затем прдперяст ключ в этом узле для определения тогон имеет ли место попадание и лромзя при поиске. [9]
Рекурсивная функция обязательно непрерывна для рекурсивного иррационального вещественного аргумента. [10]
Дважды рекурсивная функция, которая не может быть определена только примитивными рекурсиями и подстановками. [11]
Рекурсивными функциями называют один частный класс вычислимых функций. Алгоритмы, являющиеся законами их задания, мы будем называть алгоритмами, сопутствующими рекурсивным функциям. [12]
Все Рекурсивные функции рекурсивны, так как - f, -, / и функции id рекурсивны и множество рекурсивных функций замкнуто относительно операций минимизации регулярных функций и композиции. С другой стороны, нуль-функция z Рекурсивна, поскольку, как мы видели в гл. [13]
Существует рекурсивная функция, diag, такая, что если п - геделев номер выражения А, то diag ( n) - геделев номер диагонализации выражения А. [14]
Существует рекурсивная функция t, такая, что множество функций, вычислимых на одноленточных машинах Тьюринга с границей времени t, в точности совпадает с множеством примитивно рекурсивных функций. [15]
Страницы: 1 2 3 4