Algoritmlash p65. p65

N azorat  savollari  va  topshiriqlar
1.
Q a n d a y   a lg o r itm la r   r e k u r s iv   d e b   a t a l a d i ?
2 .  S i m m e t r i y a   p r o t s e d u r a s i n i   iz o h la b   b e r in g .
3 .  I k k il a n g a n   s a k r a s h   p r o t s e d u r a s i n i   iz o h la b   b e r in g .
4.  R e k u r s iy a   b ila n   y u z a g a   k e la d ig a n   m u a m m o la r n i  s o ‘z l a b   b e r in g .
5.  B o b d a g i  b a r c h a   m a s h q la r n i  b a ja r in g .
Qo‘shimcha masalalar
R-1.  Robot  kengligi  1  katak  bo‘lgan  gorizontal  yo‘lakda  turibdi. 
Undan chapda qayerdadir bo‘yalgan katak bor. Robotni turgan katagidan 
bo‘yalgan  katakka  borib,  yana  joyiga  qaytarib  keltiradigan  algoritm 
tuzing.
R-2.  Robot  kengligi  1  katak  bo‘lgan  yuqoridan  va  quyidan  devor 
bilan chegaralangan gorizontal yo‘lakda turibdi. Undan o‘ngda qayerdadir 
bo‘yalgan  katak bor.  Robot  turgan  katagiga bo‘yalgan  katakka  nisbatan
137

---

simmetrik  bo‘lgan  chapdagi  katakka  borishi  kerak  (7.3-rasm).  Mos 
algoritmni  tuzing.