Вопрос 10: Рекурсия в Паскале.

Понятие, которое частично определяется, через само себя, называется рекурсивным.

Любое рекурсивное определение состоит из двух частей. Одна определяет понятие через него же. Другая – через иные понятия. Рекурсивный алгоритм – это алгоритм, который при вычислении обращается сам к себе. Например: вычисление функции f(n) может потребовать вычислениеf(n-1) и еще каких-то операций. Т.е. часть алгоритма вычисления функции, есть вычисление это же функции с другими аргументами. Рекурсивные алгоритмы записываются с помощью рекурсивных процедур. Процедура называется рекурсивной, если она обращается сама к себе, прямо или косвенно.

Пример: Рекурсивное вычисление факториала.

Functionfactorial(n:integer):integer;

Begin

If n=1 then factorial:=1

Else factorial:= factorial(n-1)*n;

End;

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

Пример: Возведение действительного числа в целую степень.

Procedure power(x:real;n:integer;var y:real);

Begin

If n=0 then y:=1

Else begin

Power(x,n-1,y);

Y:=y*n;

End;

End;

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

Использование рекурсии часто упрощает решение задачи и дает возможность не заботиться о сохранении значений переменных. С другой стороны, использование рекурсии ведет к дальнейшему расходу памяти.

Вопос11: Общая структурная схема ЭВМ и назначение его блоков

Основной принцип организ совр ЭВМ состоит в том, что они работают под управлением хранимой в памяти программы, состоящей из команд и выполнение кажд команды заключается в том, что производятся опред действия или операции над данными.

Для предоставления команд, и для предоставл данных использ числа в двоичной сисме счисления.

Арифметич уст-вопредназная для выполнения всех арифметич и логических операций.

Устройство управленияобеспечивает управление всех остальных устр-в ЭВМ и их взаимодействие.

Внутренняя памятьпредназначена для хранения программ и данных, состоит из ячеек, каждая имеет свой номер по котор к ней можно обратиться.

Внешняя памятьпредназначена для хранения обьемов информации, котор для непосредственного использования недоступна.

Устрой-во вводаслужит для введения данных и программ, обеспеч считывание с опред носителей информации и ее представление виде электронных сигналов, воспринимаемые устройствами и ЭВМ.

Устрой-во вводаиспользуется для предоставления результатов работы в нужном виде.

При необходимости обеспеч передечу напрвляющ сигналом на испытательные мех-мы управляемого обьекта.

Шиныиспользуютсь для передачи информации из одного устройства в другое.

Содержимое внутренней памяти разделяется на команды и данные.

Когда команды считываются из памяти она поступает в уст-во управления, котор анализирует команду, опред необходимые действия и выполняет их.