Algoritmlash p65. p65

Takrorlanuvchi holatlar
6.18-m asala
Robot  maydonida  chapdagi  rasmda  ko‘rsatilganidek,  devorlar 
bor  (6.17-rasm).  Robotni  D  katakka  o ‘tkazish  va  shu  bilan  birga 
ikkinchi  rasmda  ko‘rsatilganidek,  devorlar  orasidagi  kataklarni 
bo‘yash  kerak.
•
D
6.17-rasm.
104
•
n

---

Yechim.  Rasmdan  ko‘rinib  turibdiki,  Robot  bir  xil  ko‘rsat- 
malam i bir  necha bor  takrorlashi  kerak bo‘ladi:  katakni bo ‘yash, 
keyin devorni aylanib  o‘tish  (6.18-rasm):
6.18-rasm.
Bu  ko‘rsatmalarni protsedura  ko‘rinishida yozish  qulay: 
PROT  aylanish 
BOSHLANISH 
bo‘ya 
yuqoriga 
yuqoriga 
o ‘ngga 
quyiga 
quyiga 
TAMOM
Endi  protsedurani  5  marta  takrorlasak bo ‘ldi,  nima  dedingiz? 
Lekin  agar  shunday yo‘l  tutsak kamchilikka yo‘l  qo‘yar  ekanmiz. 
Algoritm  5  ta  katakni  b o ‘yab  D  katakni  b o ‘yamas  ekan.  Bu 
kamchilikni osongina tuzatish mumkin:
TAKRORLANSIN 5  MARTA 
aylanish 
TAMOM 
bo‘ya
6.19-m asala
Robotni  D  katakka,  ya’ni  chap  quyi  katakdan  o ‘ng  yuqori 
katakka  o‘tkazuvchi  algoritm tuzing  (6.19  rasm).

---

6.20-rasm
Yechim.  Bu  masalada  ham bir xil  ko‘rinishda takrorlanadigan 
yo‘lning qismi bor.  Bu qism 6.20-rasmda ko‘rsatilgan.  Har doimgi- 
dek,  yo‘lning bu  qismini protsedura  ko‘rinishida yozish  qulay: 
PROT  so‘roq 
BOSHLANISH 
yuqoriga 
yuqoriga 
o‘ngga 
quyiga 
quyiga 
o‘ngga 
TAMOM
Agar protsedura 6 marta takrorlansa,  Robot yo‘lni oxirgi ikkita 
yurishsiz  6.21-rasmda tasvirlanganidek bosib  o‘tadi.