Algoritmlash

VII bob. REKLSRSTYA

0 ‘zini chaqiradigan protseduralar

7.1-masala

to' Robot kengligi 1 ga teng va devorlar bilan o‘ralgan gorizontal

g'ri to'rtburchakning chap devoridan biror masofada turibdi.

Robotni o‘ng devordan shuncha masofada bo‘lgan katakka o'tka- zing (7.1-rasm).

Robot bu yerda Robot bu yerga turibdi n'tishi kerak
7.1-rasm

bil Masala juda sodda bo‘lib ko'rinadi. Haqiqatan, agar Robot an chap devor orasidagi, aytaylik, ikkita katakni bilsak uni

kerakli katakka jo'natish qiyin emas: Robot awal o‘ng devor gacha boradi, keyin ikkita chapga yuradi. Murakkabligi shundan iboratki, chap devorgacha bo'lgan masofa ixtiyoriy bo‘lishi mumkin, bizda esa bu masofani o‘lchash uchun biror usul ham, o'lchay olsak uning qiymatidan foydalana olish imkoniyati ham yo‘q. Bu vaziyatdan chiqish, bunaqasi tez-tez bo'lib turadi, kutilmaganda sodir bo'ldi.

Yechim. Qo'yilgan masalani yecha oladigan prorsedurani yozishga harakat qilamiz Bu protsedurani simmetriya deb ataymiz. Awalo bizga masalani hech bo'lmaganda Robot chap devoroldida turgan birgina holatda yechish mumkinligi yordam beradi. Bu holda Robot o‘ng devor oldiga borib to‘xtashi kerak: