rekursiya

Rekursiya (en. recursion) – proqramın özü-özünü çağıra bilməsi. Çox da böyük olmayan sadə proqramların bəzi alqoritmləri rekursiv yerinə yetirilə bilər, ancaq bu halda yaxşı sürətə, yaxud işin səmərəliliyinə zəmanət olmur. Rekursiyadan həddindən artıq istifadə olunması, faktiki olaraq, proqramın yerinə yetirilməsi zamanı onun stek fəzasından çıxmasına səbəb ola bilər ki, bunun da nəticəsində, adətən, proqram dayanır və hətta sistemdə qəza vəziyyəti də yarana bilər. Eyni növ məsələlərdən ibarət olan məsələləri həll etməyin təbii yolu rekursiyadan istifadə etməkdir. Məsələn, müəyyən növ fraktalların (FRACTAL) çəkilməsi; sintaktik təhlil (PARSİNG); çeşidləmə (SORT); matrisi oxşar matrislərə parçalamaqla onun determinantının hesablanması zamanı rekursiyalar çox səmərəli olur. Tam ədədin faktorialının (FACTORİAL) hesablanmasında da rekursiyadan istifadə edilə bilər. Faktorialın tapılmasını nəzərdə tutan rekursiyaya sadə misal aşağıdakı kimi təyin olunur: 1. 0 və ya 1-in faktorialı 1-ə bərabərdir. 2. İstənilən böyük tam x ədədinin faktorialı, x – 1 ədədinin faktorialı ilə x ədədinin hasilinə bərabərdir. Bu tərif ikinci addımda rekursivdir, çünki bir faktorialı tapmaq üçün başqa bir faktorialı tapmaq lazımdır.