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

Cтраница 3

Под рекурсивными функциями здесь, как и ранее, понимаются такие функции, которые могут быть определены примитивными рекурсиями. [31]

Лемма 5.1 Рекурсивная функция, которая разделяет задачу размерности N на две независимые ( непустые) решающие ее части, рекурсивно вызывает себя менее N раз. [32]

Характеристика всех рекурсивных функций была получена путем определения обще-рекурсивной функции Геделем [1934], который основывался на одной идее Эрбрана. Это определение получается путем смелого обобщения, которое состоит в том, что черта ( i) сама принимается за определение. [33]

В теории рекурсивных функций сами функции ( алгоритмы) и их свойства рассматриваются и классифицируются в соответствии с тем, какие функции можно получить и вычислить, используя различные формы рекурсии. Основная идея рекурсивного определения заключается в том, что функцию можно с помощью рекуррентных формул ( recurrence formula) свести к некоторым начальным значениям, к ранее определенным функциям или к самой определяемой функции, но с более простыми аргументами. Вычисление такой функции заканчивается в тот момент, когда оно сводится к известным начальным значениям. [34]

Количество вызовов рекурсивной функции зависит от объема памяти компьютера и количества данных, которые программа помещает в стек. В Delphi подпрограмма обычно может вызываться много раз перед тем, как возникнет ошибка переполнения стека. [35]

Другие примеры рекурсивной функции можно найти в разделе 7.2. Второй класс моделей порожден следующей идеей. Для того чтобы алгоритм понимался однозначно, а его каждый шаг считался элементарным и выполнимым, он должен быть представлен так, чтобы его могла выполнять машина, к которой предъявляются уже упомянутые требования простоты и универсальности. Одной из таких машин явилась абстрактная машина Тьюринга. [36]

При построении произвольной рекурсивной функции из базисных с помощью композиции, примитивной рекурсии и минимизации операция минимизации может быть использована не более одного раза. [37]

Нормальные алгорифмы и рекурсивные функции, Докл. [38]

Рекурсивное вычисление корня квадратного числа А. [39]

Таким образом создаются рекурсивные функции, использующие значения, известные на момент вычислений. Примером такой функции является функция вычисления корня квадратного числа, показанная на рис. 3.17. Последовательность приближений записана в виде вектора. [40]

Основную работу выполняет рекурсивная функция Find. У функции Find один-единственный параметр - структура searchRec, которая используется функциями FindFirst и FindNext для поиска соответственно первого и следующего файла, удовлетворяющего критерию поиска. Следует обратить внимание на то, как осуществляется перебор каталогов в текущем каталоге. Если это не учесть, то программа зациклится. [41]

Основную работу выполняет рекурсивная функция Find. Следует обратить внимание на то, как осуществляется перебор каталогов в текущем каталоге. Если текущий каталог не корневой, то помимо ооычпмч. Эти два каталога не обрабатываются, так как при входе в эти каталоги фактически выполняется выход ( переход) в родительский каталог. Если этого не учесть, то программа зациклится. [42]

В результате комбинирования рекурсивных функций всегда получаются функции, являющиеся рекурсивными. [43]

Что касается изображения рекурсивных функций в формализме ( Z), то для этих функций в ( Z) могут быть взяты те же самые символы, которые ранее использовались нами в рекурсивной арифметике. [44]

Теперь рассмотрим проблему рекурсивных функций в - исчислении, где функции не имеют имени. Поэтому для представления рекурсии необходимо придумать метод, дозволяющий функциям вызывать себя не по имени, а каким-то другим образом. [45]

Страницы: 1 2 3 4