Рекурсивная процедура

Cтраница 3

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

Введем рекурсивную процедуру ПНОД ( полуНОД), которая по полиномам GO и аь таким, что CT ( a0) CT ( a1), формирует матрицу ROJ ( см. разд. [32]

Не допускаются рекурсивные процедуры и рекурсивные обращения к процедурам. [33]

Назначение: рекурсивная процедура, которую вызывает алгоритм СРЕДИННАЯ КРИВАЯ. [34]

Не допускаются рекурсивные процедуры и рекурсивные обращения к процедурам. [35]

Разветвляющееся дерево ходов и контрходов в начале игры в крестики и нолики. [36]

Классическим примером рекурсивной процедуры с параметрами может служить программа для выбора лучших ходов в шахматной партии. Лучшим ходом можно, по-видимому, считать тот, что оставляет противника в наихудшей ситуации. Но каким образом оценивает позицию ваш противник. Он ищет свой лучший ход. Это значит, что он мысленно перебирает все возможные варианты и оценивает их, как ему кажется, с вашей точки зрения, надеясь, что вы найдете их опасными для себя. Обратите внимание, что мы определили лучший ход рекурсивно: то, что лучше для одного противника, хуже для другого. Рекурсивная процедура, занятая поисками лучшего хода, пробует один ход за другим и каждый раз вызывает саму себя в качестве противника. В этой роли она пробует следующий ход, и вызывает себя в качестве противника противника - то есть, снова себя самой. [37]

Описание рекурсивной процедуры-функции вычисления факториала.| Процесс вычисления 3. с помощью рекурсивной процедуры. [38]

Классическим примером рекурсивной процедуры служит вычисление факториала. Хотя вычисление y k ( k - целое) разумнее было бы выполнить с помощью оператора цикла ( это позже и будет показано), здесь это будет выполнено с помощью процедуры. [39]

Рассмотрим прежде всего рекурсивную процедуру упрощения формул. [40]

Даже корректно написанные рекурсивные процедуры иногда приводят к переполнению стека и аварийному завершению работы. [41]

Счетчик команд как функция от времени ( приближенно. без переходов ( а. с переходами ( б. [42]

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

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

Состояние стека в случае, когда процедура-функция р дважды обратилась к самой себе. [45]

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