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

Рекурсией называется ситуация, когда подпрограмма вызывает саму себя. В математике давно используется рекурсивное определение. Рекурсия в математике – это описание объекта, содержащее ссылку на сам описываемый объект. Рекурсия позволяет сокращать описание объекта.

Определение факториала:

1)без рекурсии:

n!=

1, n=0

1*2*..*n, если n>0

2)c рекурсией:

n!=

1, n=0

(n-1)!*n, n>0

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

Язык Pascal является одним из алгоритмических языков, в котором допустимо рекурсивное описание подпрограмм. Рекурсия в подпрограмме – это обращение к самой себе в теле подпрограммы. Например, для подпрограммы-функции можно сказать, что функция вызывает себя рекурсивно, если имя функции внутри ее описания используется в правой части оператора присваивания.

Покажем это на примере подпрограммы функции вычисления n! в одном случае с рекурсией, в другом-без нее.

№1 без рекурсии

Запишем подпрограмму-функцию Fact1 с использованием локальной переменной fact.

Function Fact1(n:integer):longint;

var fact:longint;

i:integer;

Дата добавления: 2015-06-27