Algoritmlash

r ^~i

1 _D

i
6.18-rasm.

PROT aylanish BOSHLANISH

bo‘ya

yuqoriga yuqoriga o‘ngga quyiga

TAMquyiga

Endi prOM urani 5 marta takrorlasak bo‘ldi, nima dedingiz? Lekin agar otsed ay yo‘l tutsak kamchilikka yo‘l qo'yar ekanmiz. Algoritm shund takni bo‘yab D katakni bo'yamas ekan. Bu kamchilik 5 ta ka ina tuzatish mumkin:

TA ni osong SIN 5 MARTA

KRORLAN

aylanish TAMOM

bo‘ya

6.19-masala

kat Robotni D katakka, ya'ni chap quyi katakdan o‘ng yuqori

akka o‘tkazuvchi algoritm tuzing (6 19 rasm).

D

■

6.19-rasm.

105



D
^1b 6.20-rasm.
Yechim. Bu masalada ham bir xil ko'rinishda takrorlanadigan yoMning qismi bor. Bu qism 6.20-rasmda ko'rsatilgan. Har doimgidek, yoMning bu qismini protsedura ko'rinishida yozish qulay:

PROT soToq BOSHLANISH

yuqoriga yuqoriga o‘ngga quyiga quyiga

TAMo‘ngga

OM

ik Agar protsedura 6 marta t takrorlansa, Robot yo'lni oxirgi

kita yurishsiz 6.21-rasmda asvirlanganidek bosib o‘tadi.

_p ^{r ■} D
^• 6.21-rasm.

nis Shuning uchun bizga kerakli algoritm quyidagicha ko‘ri- hda bo‘ladi:

TAKRORLANSIN 6 MARTA

TAMsoToq

OM

yuqoriga yuqoriga

6.20-masala

Robotni D katakka olib keluvchi algoritm tuzing (6.22-rasm).

106

Yo‘)lanma. Awalgi masalalar kabi takrorlanuvchi qismlarni topib protsedura ko'rinishida tashkil qilishni maslahat beramiz. la Shu kabi mulohaza keyingi masalaga ham o‘tadi, lekin undagi

birint ancha murakkablashgandir.

6.21-masala

Robotni D katakka olib keluvchi algoritm tuzing (6.23-rasm).