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

Рекурсив процедура
Рекурсив процедура дип эш барышында үз-үзен чакыртучы процедураны атыйлар.
Рекурсив процедуралар ике төргә бүленә: туры рекурсия (прямая рекурсия) һәм косвенная рекурсия.

Туры рекурсия
Туры (прямая) рекурсия вакытында процедура үз эчендә үз-үзен чакырта.
Процедура
Процедурага керү
Процедураны чакырту
Procedure Primer(a,b:integer);
var x:integer;
Begin
<Командалар>
Primer(a,b); <Рекурсив чакырту>
End;

Косвенная () рекурсия вакытында процедура үзен чакыртучы икенче процедураны чакырта. Ягъни рекурсия башка процедура аша килеп чыга. Бу очракта процедуралар икесе дә рекурсив була.
Процедура1
Процедурага керү
Procedure Primer1(a,b:integer);
var x:integer;
Begin
<Командалар>
Primer2(k); <Рекурсив чакырту>
End;
Procedure Primer2(x:integer);
var t: integer;
s: real
Begin
<Командалар>
Primer1(a,b); <Рекурсив чакырту>
End;
Процедура2
Туры булмаган (косвенная) рекурсия

Рекурсиянең өстенлекләре
Рекурсив программа гадәти программадан кыска
Шактый катлаулы мәсьәләләрне җиңел генә чишәргә мөмкин
Кайбер мәсьәләләрне бары тик рекурсия ярдәмендә генә чишеп була
Рекурсияне куллану кагыйдәләре
Рекурсив процедура чиксез булырга тиеш түгел
Рекурсив алгоритмнарга программа эшләү өчен бирелгән хәтер күп кирәк
Программа төзү бик җиңел булса да, килеп чыккан программа нәтиҗәле булмаячак