O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi toshkent viloyati kasbiy ta’limni rivojlantirish va muvofiqlashtirish hududiy boshqarmasi toshkent viloyati Quyi chirchiq tumani 2-son kasb xunar maktabi

Rekursiv yechimda xato qilib ehtimoli yuqori. Avval ham aytganimizdek, rekursiya juda ham chalg’ituvchi. Shu sababli, uni ishlatishda osongina xato qilib qo’yish mumkin. 

Rekursiv yechimni xatosini topish qiyin. Bunday masalalarda xato qilib qo’yish ehtimoli yuqori bo’lishi bilan birga uni topib to’g’irlash ham qiyin bo’lishi mumkin. Buning asosiy sababi, bunday yechimlarni tasavvur qilib olish (hayolan debug qilish) juda qiyin. 

Rekursiv algoritmning murakkabligini hisoblash ko’pincha juda murakkab. Hattoki, ba’zan to’g’ri yechimni yozishning o’zi ham kam bo’lib qolishi mumkin. Chunki, uni iterativ yechim bilan solishtirishda uning murakkabligini hisoblash kerak bo’ladi. Rekursiv algoritmlarda bu ko’pincha juda murakkab va yaxshigina matematika talab qiladi. 

Bu darsimizda sizlar bilan rekursiya haqida umumiy va uning avfzalliklari va kamchiliklari haqida haqida gaplashdik. Umid qilamizki, bu narsalar sizni cho’chitib qo’ymadi. 
Eng muhimi, hozir sizdan bu mavzuni to’liq tushunish talab qilinmaydi. Shunchaki hozircha qandaydir tasavvur va bilimga ega bo’lish va keyinchalik ularni rivojlantirib borish yetarli! 
To‘g‘ri vа nisbiy rekursiya аjrаtilаdi.
Funktsiya to‘g‘ri rekursiv deyilаdi, аgаr tаnаsidа o‘zigа murоjааt bo‘lsа. Funktsiya bоshqа funktsiyani chаqirsа vа bu funktsiya o‘z nаvbаtidа birinchi funktsiyani chаqirsа, bundаy funktsiya nisbiy rekursiv deyilаdi.
Rekursiyani qo‘llаshgа klаssik misоllаr – dаrаjаgа оshirish vа sоn fаktоriаlini hisoblаsh. Bu misоllаr rekursiyani tushuntirish qulаy bo‘lgаni uchun klаssik hisoblаnаdi. 
Dasturlashda sikl tushunchasi bor. Sikl - ma'lum bir shart bajarilmagunga qadar bir xil kodni bir necha marta takrorlashga aytiladi. PHP quyidagi 4 sikllarni qo'llaydi:

• 
  for − kod blokini belgilangan miqdorda takrorlaydi.
  
• 
  while − kod blokini shart true(to'g'ri) bo'lgunga qadar bajaradi, takrorlaydi.
  
• 
  do...while − kod bloki ichini kamida bir marta bajaradi, keyin sikl, shart true bo'lgunga qadar davom etadi.
  
• 
  foreach − massiv ichidagi elementlarni takrorlash uchun ishlatiladi.
  

Biz ushbu darsimizda sikllarni bajarishda boshqariladigan continue va break kalit so'zlari bo'yicha muhokama qilamiz.

“Tasdiqlayman”

ICHIB
Direktor o‘rinbosari
__________________
“___”_____20 21_yil