Algoritmlash p65. p65

sharti  y o ‘q  Ijrochilar  uchun  rekursiv 
protsed uralarn i  q o ‘Mamang
Bu  qo‘llanm ada ko ‘rib   chiqilgan Ijrochilardan faqat  Kam ayti- 
ruvchi va Robotda shart bor.  Demak,  faqat shu ik k i Ijro c h i uchun 
rekursiv protseduralarni yozish  m a’noga  ega.
Bizning m ulohazalarimizdan shunday xulosaga kelish m um kin:
rekursiv  protseduralarni  yozganda  rekursiv  chaqirish 
yuzaga  kelm aydigan  shart  k o ‘rsatilishi  kerak.
Bu juda  kerakli  xulosa!  Shuning  uchun  ham  avvalgi bo‘lim da 
algoritm  nam unalarini keltirganim izda, rekursiv protseduralarning 
shunday  shartlarini  va  zaruriy  am allarining  ta vsifin i  yozishdan 
boshlaganmiz.
7.5-m asala
Quyidagi  masalalarda  rekursiv  chaqirish  yuzaga  kelmaydigan 
shartlarni  hamda  bu  holda  qanday  amallar  bajarilishi  zarurligini 
ko ‘rsating:
a)  Kam aytiruvchi tom onidan ix tiy o riy  sondan 0 n i hosil qilish;
b)  Robot  o ‘tish  jo y i  bo‘lgan  gorizontal  devor  tagida  turibdi. 
O ‘tish jo y i chapda yoki o ‘ngdaligi nom a’lum .  O ‘tish jo y in i toping;
d)  Robot  o‘tish  jo y i  bo‘lgan  gorizontal  devor  tagida  turibdi. 
O ‘tish  jo y i  Robotdan  chapda.  Robot  undan  o‘tib   boshlang‘ich 
holati  ustiga borib  tu rish i  kerak;
e)  Robotdan yuqorida bo‘yalgan katak bor.  Robot  maydonida 
devorlar  yo ‘q.  R obotni  bo‘yalgan  katakdan  yuqoridagi  shunday 
katakka olib kelingki,  Robot bilan bo‘yalgan katak orasidagi masofa 
Robotning  boshlang‘ich  holatidagi  katak  bilan  bo‘yalgan  katak 
orasidagi  masofadan  uch  marta  katta  bo‘lsin.