Ajrat va hukmronlik qil

Topshiriqlar.
Quyidagi masalalarda rekursiv chaqirish yuzaga kelmaydigan shartlarni hamda bu holda qanday amallar bajarilishi zarurltgini ko‘rsating:
1. kamaytiruvchi tomonidan ixtiyoriy sondan 0 ni hosil qilish;
2. robot o‘tish joyi bo'lgan gorizontal devor tagida turibdi. 0 ‘tish joyi chapda yoki o ‘ngdaligi noma'lum. O'tish joyini toping;
3. robot o'tish joyi bo'lgan gorizontal devortagida turibdi. O'tish joyi Robotdan chapda. Robot undan o‘tib boshlang'ich holati ustiga borib turishi kerak;
4. robotdan yuqorida bo'yalgan katak bor. Robot maydonida devorlar yo‘q. Robotni 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.
Kamaytiruvchi uchun ixtiyoriy sonni eng kam qadamda 0 ga olib keluvchi rekursiv protsedura tuzing. Quyidagi sonlar uchun protsedurangiz bajarilayotgandagi Kamaytiruvchining ko‘rsatmalar ketma-ketligini yozing:
5. 5 soni uchun
6. 9 soni uchun
7. 14 soni uchun
8. 15 soni uchun
Nazorat savollari.

1. 
   Ajrat va hukmronlik qil” prinsipi bo’yicha ishlaydigan algoritmlarni tushuntirib bering.