Рекурсивная метода

Cтраница 1

Рекурсивные методы позволяют строить с помощью схем с меньшими значениями параметров схемы с большими значениями параметров. В прямых методах обычно используются свойства конечных полей или какие-либо геометрические свойства. [1]

Лучше всего рекурсивные методы оправданы в задачах, в которых встречается формальная и прежде всего естественная рекурсия в структурах и процессах. Рекурсивные процессы в практическом программировании обычно не являются чисто рекурсивными, а с ними часто связаны различные побочные эффекты. В таких случаях уместно использовать рекурсивное операторное программирование, другими словами компромиссное объединение рекурсивного и операторного программирования. [2]

В книге излагаются рекурсивные методы программирования и демонстрируются возможности рекурсивного описания алгоритмов. Эти методы получают все более широкое распространение в практике программирования, и возможность их применения учитывается при разработке языков программирования и вычислительных машин. В книге показаны перспективы использования рекурсивных методов. Их удобство и эффективность демонстрируются на различных примерах. [3]

Пользоваться мы будем теми же рекурсивными методами, которые обеспечивают при створаживании получение связного множества без самопересечений; в качестве инициатора снова возьмем некоторую плоскую область ( например, квадрат), а генератором будет некоторая совокупность меньших областей, содержащихся внутри инициатора. В главе 23 от этих меньших требовалось только не перекрывать друг друга, за исключением тех случаев, когда допустимы общие вершины или стороны. В настоящей же главе наличие общих вершин или сторон предписывается в обязательном порядке. [5]

Кроме того, теория вероятности отлично сочетается с рекурсивными методами, преобладающими в этом эссе. Иными словами, вторая половина эссе следует за первой без нарушения непрерывности. Мы и далее будем фокусировать наше внимание на прецедентах, обладающих следующей особенностью: и их математическое определение, и графический алгоритм допускают запись в виде некоторой обрабатывающей программы, содержащей внутреннюю петлю, причем каждый проход этой петли добавляет новые детали к тому, что было получено при предыдущих проходах. [6]

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

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

Рассмотренный метод рекурсивен ( если вы думали об этом), а рекурсивные методы не очень просто запрограммировать на БЕИСИКе. Затем предпринимается попытка получить соответственно значения на всех входах путем движения назад через все предшествующие узлы, которые задают вход этому конечному узлу. [9]

Существует несколько методов построения блок-схем, которые весьма неточно могут быть названы рекурсивными методами. [10]

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

Ханойские башни для случая четырех дисков. [12]

Если бы мы пытались найти решение этой задачи обычными методами, мы быстро бы обнаружили безнадежность попыток манипуляций дисками. Но если мы решим действовать рекурсивными методами, проблема сразу становится легко разрешимой. [13]

Методы, используемые при построении блок-схем, столь разнообразны, что невольно напрашивается мысль объединить их все в одну категорию смешанных. Тем не менее можно выделить три общие категории, которые будут описаны здесь, как-то: 1) рекурсивные методы, 2) теоретико-числовые методы и 3) теоретико-групповые методы. [14]

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

Страницы: 1 2