Cтраница 3
Вызов fibonacci из main не является рекурсивным вызовом, но все последующие вызовы fibonacci выполняются рекурсивно. Интересно, что если n больше 1, шаг рекурсии генерирует два рекурсивных вызова, каждый из которых решает немного более простую задачу, чем первоначальный вызов fibonacci. [31]
Выполняя просмотр сверху вниз, программа осуществляет рекурсивные вызовы для соответствующего поддерева до тех пор, пока удаляемый узел не окажется в корне. Затем программа заменяет узел результатом объединения его двух поддеревьев - наименьший узел в правом поддереве становится корнем, а затем его левая связь начинает указывать на левое поддерево. [32]
Большинство современных языков высокого уровня поддерживают механизм рекурсивного вызова, когда функция, как элемент структуры языка процедурного программирования, может вызывать сама себя с другим аргументом. Эта возможность позволяет напрямую реализовывать вычисление рекурсивно определенных функций. Отметим, что в силу тезиса Черча-Тьюринга аппарат рекурсивных функций Черча равномощен машине Тьюринга, и, следовательно, любой итерационный алгоритм может быть реализован рекурсивно. [33]
Отметим, что в ЛингП имеется возможность рекурсивного вызова сетей. [34]
Эта последовательность отображает результат рисования меток перед рекурсивными вызовами, а не между ними. [35]
Рекурсивное взаимодействие характеризуется последовательным способом вычислений и рекурсивным вызовом преобразователей. Введение рекурсивного способа взаимодействия обычно существенно увеличивает вычислительную мощность базисного класса преобразователей. [36]
Пусть IR0 обозначает класс схем программ с рекурсивным вызовом процедур, у которых в описаниях процедур отсутствуют локальные переменные. [37]
Использование подобным образом S и Т позволяет избежать рекурсивного вызова сборщика. По этой причине при переносе содержимого FROMSPACE в TOSPACE происходит копирование в ширину, а не в глубину, как в рекурсивном сборщике. [38]
Для того чтобы проследить последовательность рисования окружностей при рекурсивных вызовах, можно дополнительно включить в тело процедуры простой цикл, обеспечивающий некоторую паузу перед выводом на экран очередной окружности. [39]
То есть, аргумент ссылки изменяется только в последнем рекурсивном вызове, когда вставляется новый элемент. В разделе 12.8 и в главе 13 будут изучаться более сложные древовидные структуры, которые естественным образом представляются с помощью той же рекурсивной схемы, но которые чаще изменяют ссылочный аргумент. [40]
Тем не менее в файлах процедур может быть организован рекурсивный вызов, для чего необходимо, чтобы вызываемые программы предшествовали вызывающим. При правильном проектировании файла процедур доступ к отдельным интенсивно обращающимся к памяти подпрограммам будет происходить только в начале и конце сеанса выполнения программы. [41]
Для учета особенностей рекурсивной реализации, связанных с трудоемкостью рекурсивных вызовов, возвратов и передачей параметров, при построении функции трудоемкости рекурсивного алгоритма необходимо получить количество вершин рекурсивного дерева как функцию от характеристик множества входных данных. Более того, необходимо учесть, что для листьев рекурсивного дерева алгоритм будет выполнять непосредственное вычисление значений и возврат на уровень вверх, что приводит к необходимости отдельного вычисления трудоемкости при останове рекурсии. [42]
Если мы положим R - 256 и откажемся от рекурсивного вызова для корзины 0, то программа 10.2 становится эффективным методом сортировки строк в стиле С. Если нам также известно, что длина всех строк не превышает некоторой фиксированной длины, мы можем ввести специальную переменную bytesword, фиксирующую эту длину и присвоить ей соответствующее значение, либо отказаться от проверки по переменной bytesword и выполнять сортировку символьных строк переменной длины. Для сортировки строк мы обычно будем выполнять реализацию абстрактной операции digit в виде единственной ссылки на массив, согласно изложенному в разделе 10.1. Путем соответствующего подбора значений основания R и величины bytesword ( с проверкой по этим значениям) легко можно модифицировать программу 10.2 таким образом, чтобы она могла работать со строками символов из нестандартных алфавитов или нестандартных форматов с соблюдением ограничений по длине и других соглашений. [43]
Алгоритм 3.3 вызывает процедуру ПЕРЕСЫПКА, если не считать рекурсивных вызовов, один раз для каждого узла. Поэтому время, затрачиваемое на ПОСТРСОРТДЕРЕВА, имеет тот же порядок, что и сумма высот всех узлов. [44]
Слабое взаимодействие характеризуется последовательным способом организации вычислений и запретом рекурсивных вызовов. Способ наиболее прост в реализации и получил развитие в ряде языков программирования. Наиболее известным языком подобного типа является ФОРТРАН. [45]