Urganch davlat universiteti axborot texnologiyalari kafedrasi

3.1.2. Rekursiv dasturostiga oddiy misol: 

---

Uning tanasida yozilgan dasturni chaqirish, huddi shunday chaqiruvchilarga ega dasturostilar 

singari rekursiv deyiladi.  

Masalan: n! ni hisoblash uchun funksiyani qaraymiz: 

 

function f(n:

integer

):

integer

; 

begin 

  if n=

0 

then f:=

1 

  

else f:=n*f(n-

1

) 

end;

 

 

Rekursiv  dasturostilarni  imitatsiyalar  ularning  lokal  o‘zgaruvchilari  quyidagicha 

belgilaymiz.  Agar  S  dasturosti  dasturdan  chaqirilgan  bo‘lsa,  uning  lokal  x  o‘zgaruvchisini  S.X 

deb  belgilaymiz.  S  dasturostining  har  bir  rekursiv  chaqirilishini  bajarilganida  yangi  x 

o‘zgaruvchi  paydo  bo‘ladi.  Uning  belgilash  uchun  “S”  prefike  x  ismiga  oldingi  chaqiriqda 

S.S.X,S.S.S.X va xakoza kabilarga yozib qo‘yiladi. 

Rekursiyadan  foydalanib  dasturni  stek  bilan  ishlashining  muammolarini  kompilyatorga 

o‘tkazamiz.  Aynan  u  gineratsiyalanuvchi  dasturga  stekni  ishlash  komandalarini  qo‘shadi  va 

bizga stek aftomatik qayta ishlanyapdimi deb hisoblashga imkon beradi.