Рекурсия - 4 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

6
1 РЕКУРСИЯ
Рекурсия – это способ описания объектов или вычислительных процессов
через самих себя.
1.1 Рекурсивные описания и процессы
Многие математические функции можно описать рекурсивно:
⎩
⎨
⎧
>⋅−
=
=
0n если ,!)1(
0n если ,1
!
nn
n
⎩
⎨
⎧
>⋅
=
=
−
0n если ,
0n если ,1
1n
n
xx
x
Рекурсивное программирование позволяет описать повторяющийся про-
цесс без явного использования операторов цикла, например:
function Fact(n: integer): integer;
begin
if n=0 then Fact:=1
else Fact:= Fact (n-1) * n
end;
Рекурсивное описание должно содержать хотя бы одну альтернативу, не
использующую рекурсивный вызов, то есть явное определение для некоторых
значений аргументов подпрограммы. Эта альтернатива – нерекурсивный случай –
завершает последовательность рекурсивных вызовов. В противном случае про-
цесс вычислений
будет бесконечным.
Другая форма рекурсии – рекурсивное обращение, когда процесс описыва-
ется через подпроцессы, один из которых идентичен основному процессу.

Страницы