Algoritmlash

PROT simmetriya BOSHLANISH

AGAR EMAS chap ho‘sh U HOLDA

TOKI o‘ng bo‘sh BAJAR _TAMo‘ngga

OM

9 - A z am a t o v , A . R . ₁₂₉

AKS HOLDA

TAMTAMOM

Endi RobotnOM chap yonida devor boMmasa, nima qilishi kerakligi haqidaing y1aymiz. Keling, chapga bir qadam tash- laymiz, Robot b o‘ chap devor orasidagi masofa qisqaradi. Balki masofa 0 bilan qolishi ham mumkin! Bu esa simmetriya protsedurasi keroMib ishni bajarayotganini va biz uni chaqi- rishimiz mumkakli ini bildiradi. Protsedura ishlashi tuga- ganidan keyin cinliga bir qadam yurish kerak bo'ladi, chunki Robotdan o‘ng hapg gacha bo'lgan masofa uning boshlang'ich

devor

joyidan chap devorgacha boMgan masofaga teng boMishi kerak.

Mana nima hosil boMadi:

PROT simmetriya

BOSHLANISH

AGAR EMAS chap bo‘sh

U HOLDA

TOKI o‘ng bo‘sh BAJAR TAMo‘ngga

OM

AKS HOLDA

chapga simmetriya

TAMOM chapga

TAMOM

Buni qarangki, yozilgan bu algoritm har qanday sharoitda ham to‘g‘ri ishlar ekan! Qo'yilgan masalani yechadigan algoritm esa juda sodda ko‘rinishga ega:

simmetriya

o‘zNatijada bizda juda g‘alati protsedura hosil boMdi: u o‘zini

E'ti chaqiradi. Bunday protseduralarni rekursiv deb atashadi.

ibor bilan uning ishini qadam-baqadam o'rganib chiqamiz.

ten Robot bilan chap devor orasidagi boshlang'ich masofa 0 ga

ch g boMganda protsedura to‘g‘ri ishlashini ko‘rdik. Robot bilan

roap devor orasidagi masofa bitta katak boMganda qanday voqea

‘y berishini ko‘rib chiqamiz.

Protsedura boshida EMAS chap bo‘sh sharti YOLG‘ON, shuning uchun protseduradagi tarmoqlanish tuzilmasining AKS

130

HOLDA so'zidan keyingi qismi bajariladi. Bu qismda uchta ko‘rsatma bor: