Рекурсивная программа

Cтраница 1

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

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

Рекурсивные программы часто выполняют вычисления значительного объема при использовании памяти относительно небольшого объема. Например, подпрограммы для игры N1M не являются длинными, включают только одну глобальную переменную ( NTAK. [3]

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

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

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

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

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

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

Последовательность рекурсивных вызовов функции fibonacci. [10]

Избегайте рекурсивных программ, подобных вычислению чисел Фибоначчи, которые приводят к экспоненциальному взрыву рекурсивных вызовов. [11]

Избегайте рекурсивных программ, подобных программе для вычисления чисел Фибоначчи, которые приводят к экспоненциальному нарастанию количества вызовов. [12]

Избегайте рекурсивных программ, подобных программе для вычисления чисел Фибоначчи, которые приводят к экспоненциальному нарастанию количества вызовов. [13]

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

Создайте рекурсивную программу, которая вычисляет длину / - ой метки на линейке с Т - метками. [15]

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