Algoritmlash p65. p65

7 .3 -   mashq
1) 
Ikkilangan  sakrash 
protsedurasini  oxirigacha  yozib 
chiqing.
2) 
EMAS  chap  b o ‘sh 
shartini 
chap  b o ‘sh 
sharti  bilan 
almashtirib,  boshqa 
ikkilangan  sakrash 
protsedurasi  varian- 
tini  yozing.
3) Agar  Robotning  chap  devorgacha  boshlang‘ich  masofasi 
quyidagicha  bo‘lsa,  Robotni 
ikkilan g an   s akrash  
protse­
durasini  bajarishidagi  qadamlari  ketm a-ketligini  yozib  chiqing:
a)  ikkita  katak;
b)  uchta  katak.
132

---

Rekursiyadan chiqish
Rekursiv  protseduralarni  har  qanday  Ijro c h i  uchun  yozish 
m um kin.  Masalan,  R obotni kvadrat bo‘ylab yurishi uchun rekursiv 
protsedura  yozaylik.
7.4-m asala
Tom oni 5 ga teng kvadratni chizish rekursiv protsedurasini yozing.
Javob.
PROT rekursiv kvadrat 
BOSHLANISH 
oldinga 
oldinga 
oldinga 
oldinga 
oldinga 
o ‘ngga
rekursiv  kvadrat 
TAMOM
Bu  protsedura  qanday  ishlashini  k o ‘rib   chiqam iz.  Demak, 
rekursiv kvadrat 
protsedurasi  chaqirilganda 
oldinga 
oldinga 
oldinga 
oldinga 
oldinga 
o ‘ngga
ko‘rsatm alari bajariladi.  Bunda Robot kvadratning tom oni bo‘ylab 
yurib 90 gradusga buriladi. Keyin yana 
rekursiv kvadrat 
protsedurasi 
chaqiriladi. Robot kvadratning boshqa tom oni bo‘ylab yurib o‘ngga 
buriladi. Keyin yana 
rekursiv kvadrat 
protsedurasi chaqiriladi. Yana 
ik k i  tom on  o‘tilgach  kvadrat  bo ‘ylab  yurish  yakunlanadi.  Lekin 
nim ad ir  b o ‘ldi?  Robot  to ‘xtamasdan  yana  shu  kvadrat  b o ‘ylab 
yurishni davom ettirm oqda.  Bu esa cheksiz davom etadi — algoritm  
siklga tushib  qoldi.
Vaziyat yoqimsiz.  Biz doim o  siklga tushib  qolm aslikka harakat 
qilar edik.  Bu holda undan qutulishni chorasi bormikan? Taassufki, 
yo ‘ q.  H aqiqatan,  rekursiv  protseduraning  c h a q irilis h i  cheksiz 
davom   e tm a s lig i  u c h u n   p ro tse d u ra g a   c h a q irilis h   yuzaga 
kelmaydigan  shart  k iritis h   kerak.  Lekin bu  Robotda bunday  shart 
yo ‘q.  Robotning  algoritm i  uning  holatidan  qatiy  nazar,  b ir  xilda 
bajarilaveradi.
133

---

Shu  kabi,  Dehqon,  Suvchi,  Chigirtka,  Oshiruvchi,  Zohid  kabi 
Ijrochilarda  shart yo‘q.  Bu  Ijrochilar uchun rekursiv protseduraning 
qo‘Uanishi yoki siklga tushib qolinadi yoki keyingi ko‘rsatmani bajarsih 
m um kin bo‘lmay qolib  IN K O R  yuzaga keladi.  Shuning uchun