Вычисление факториала числа N с помощью рекурсии

Стеки находят важное применение при реализации рекурсивных процедур в языках программирования. Организация выполнения процедур в языках программирования состоит в задании структур данных, которые используются для хранения значений программных переменных во время выполнения программы. Все языки программирования, допускающие рекурсивные процедуры, используют стеки активационных записей для хранения всех значений переменных, принадлежащих каждой активной процедуре. При вызове процедуры Р новая активационная запись для этой процедуры помещается в стек независимо от того есть ли в стеке другие активационные записи для процедуры Р. Таким образом, извлекая активационную запись из стека для последнего вызова процедуры Р, можно управлять возвратом к точке в программе, из которой Р вызывалась (эта точка, называемая адресом возврата, помещается в активационную запись процедуры Р при вызове этой процедуры.)

Рекурсивные вызовы процедур упрощают структуру многих программ. Но в некоторых языках программирования процедурные вызовы более «дорогие» (по времени выполнения), чем непосредственное выполнение операторов, поэтому программа может работать быстрее, если из нее исключить рекурсивные процедуры. На практике бывают ситуации, когда после реализации части программного проекта возникает необходимость исключить рекурсию.

Лекция 6

План лекции:

1. Различные формы записи выражений.

2. Построение выражений в обратной польской записи.

3. Преобразование скобочных выражений в обратную польскую запись.

Не нашли, что искали? Воспользуйтесь поиском: