Algoritmlash p65. p65

7.6-m asala
Kam aytiruvchi  uchun  ix tiy o riy   sonni  eng  kam  qadamda  0  ga 
olib  keluvchi  rekursiv  protsedura  tuzing.  Quyidagi  sonlar  uchun 
protsedurangiz bajarilayotgandagi Kam aytiruvchining ko‘rsatmalar 
ketm a-ketligini yozing:
135

---

a)  5;
b)  9;
d)  14.
Kataklarni bo‘yab, Robot bilan ishlaganda rekursiyadan qutulish 
m um kin.  Bunda  b o ‘yalgan  kataklar  xotira  vazifasini  o ‘taydi.  Bu 
holda 
bo‘yalgan 
sharti Robot bu katakdan o ‘tgan yoki o ‘tm aganini 
bilish  uchun im kon beradi.
7 .7 -  m asala
Robot devordan yuqorida qandaydir masofa uzoqlikda turibdi. 
Quyidagi  im koniyatlarda  R obotni  devorgacha  olib  borib  joyiga 
qaytarib  olib  keluvchi  protsedura  tuzing:
a)  rekursiyani ishlatish m um kin;
b)  bo‘yash m um kin,  rekursiyani ishlatish m um kin emas.
Bu  m asalalardan  b iro rta s i  ham   sizga  q iy in c h ilik   k e ltirib  
chiqarmaydi,  deb  um id  qilam iz.