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. Bu alqoritmi birbaşa rekursiv kompüter proqramına çevirmək olar (bax R-xx). Şübhəsiz, bu heç də ən sürətli hesablama deyil, ancaq o, klassik nümunədir. Proqramda factorial funksiyası özünü çağıranda rekursiya başlayır.
class factorial_program {
/* Java program to find the factorial of a whole number (4 in this example) by recursion */
static int factorial(int x) { System.out.println(“Now looking for factorial of ” + x); int z=1; if (x<=1) { z=1; } else { z=x*factorial(x–1); /* this is the recursive step */ } System.out.println(“The factorial of ” + x + “ is ” + z); return z; }
public static void main(String args[]) { System.out.println(factorial(4)); } }
Ədəbiyyat
İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.
Xarici keçidlər
A Primer on Recursion- contains pointers to recursion in Formal Languages, Linguistics, Math and Computer Science
Avqust 12, 2021
rekursiya, məqaləni, vikiləşdirmək, lazımdır, lütfən, məqaləni, ümumvikipediya, redaktə, qaydalarına, uyğun, şəkildə, tərtib, edin, recursion, proqramın, özü, özünü, çağıra, bilməsi, çox, böyük, olmayan, sadə, proqramların, bəzi, alqoritmləri, rekursiv, yerinə. Bu meqaleni vikilesdirmek lazimdir Lutfen meqaleni umumvikipediya ve redakte qaydalarina uygun sekilde tertib edin Rekursiya en recursion proqramin ozu ozunu cagira bilmesi Cox da boyuk olmayan sade proqramlarin bezi alqoritmleri rekursiv yerine yetirile biler ancaq bu halda yaxsi surete yaxud isin semereliliyine zemanet olmur Rekursiyadan heddinden artiq istifade olunmasi faktiki olaraq proqramin yerine yetirilmesi zamani onun stek fezasindan cixmasina sebeb ola biler ki bunun da neticesinde adeten proqram dayanir ve hetta sistemde qeza veziyyeti de yarana biler Eyni nov meselelerden ibaret olan meseleleri hell etmeyin tebii yolu rekursiyadan istifade etmekdir Meselen mueyyen nov fraktallarin FRACTAL cekilmesi sintaktik tehlil PARSING cesidleme SORT matrisi oxsar matrislere parcalamaqla onun determinantinin hesablanmasi zamani rekursiyalar cox semereli olur Tam ededin faktorialinin FACTORIAL hesablanmasinda da rekursiyadan istifade edile biler Faktorialin tapilmasini nezerde tutan rekursiyaya sade misal asagidaki kimi teyin olunur 1 0 ve ya 1 in faktoriali 1 e beraberdir 2 Istenilen boyuk tam x ededinin faktoriali x 1 ededinin faktoriali ile x ededinin hasiline beraberdir Bu terif ikinci addimda rekursivdir cunki bir faktoriali tapmaq ucun basqa bir faktoriali tapmaq lazimdir Bu alqoritmi birbasa rekursiv komputer proqramina cevirmek olar bax R xx Subhesiz bu hec de en suretli hesablama deyil ancaq o klassik numunedir Proqramda factorial funksiyasi ozunu cagiranda rekursiya baslayir class factorial program Java program to find the factorial of a whole number 4 in this example by recursion static int factorial int x System out println Now looking for factorial of x int z 1 if x lt 1 z 1 else z x factorial x 1 this is the recursive step System out println The factorial of x is z return z public static void main String args System out println factorial 4 Edebiyyat RedakteIsmayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 996 s Xarici kecidler RedakteA Primer on Recursion contains pointers to recursion in Formal Languages Linguistics Math and Computer ScienceMenbe https az wikipedia org w index php title Rekursiya amp oldid 4662373, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,
ne axtarsan burda
, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.
