• Qo‘yilgan masala
  • Har qanday togri tuzilgan rekursiya asosini ikkita shart tashkil qiladi. 1. Rekursiya asos sharti
    		•

    Kompyuter injiniring




    Download 0.49 Mb.
    Pdf ko'rish
    bet5/8
    Sana09.12.2022
    Hajmi0.49 Mb.
    #33902
    1   2   3   4   5   6   7   8
    Bog'liq
    691-21 Guruh Xurshid Otajonov 1-5 labaratoriya
    Tarmoqlararo Ekran texnologiyalari TARMOQ XAFSIZLIGI, 123456, rad etilgan murojat, 7086-1364-37e3-b236-8b01-9249-2279, 2-sinf (1), 1682764253 (1), МАЬЛУМОТНОМА, реестр тиббий курик, 6 mavzu, Mustaqil ish mavzulari AIB, 336, Kreativ fikrlash, Новые Тесты для выпускников
    AMALIY MASHG’ULOT-4 
    Mavzu: Rekursiya va ularni dasturlashda ishlatish. Rekursiv va iterative 
    algoritmlarni ishlatishga misol. 
    Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar rekursiv 
    funksiyalar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari 
    kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida 
    fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak. 
    Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli yordamida 
    masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak. 
    Funksiya o'ziga o'zi to'g'ridan-to'g'ri yoki qandaydir vosita orqali murojaat qilish 
    jarayoniga rekursiya deyiladi va bunday funksiya rekursiv funksiya deb ataladi. 
    Hikoyadagi misolga qaytadigan bo'lsak, yerda summa() nomli funksiya natijasini 
    hisoblash uchun unga bir necha marta qayta murojaat qilishiga to'g'ri keldi. Aynan 
    shu narsa rekursiyaning mohiyatini tashkil qiladi. Lekin, shunchaki ta'rif yordamida 
    to'g'ri va xatosiz ishlovchi rekursiv funksiya tuzish qiyin, buning uchun rekursiv 
    funksiyaning asosiy shartlarini yaxshi bilish kerak. 
    Har qanday to'g'ri tuzilgan rekursiya asosini ikkita shart tashkil qiladi.
    1. Rekursiya asos sharti 
     2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish. 
    Rekursiv funksiya qaysidir vaqtga kelib o'ziga murojaat qilishni to'xtatishi kerak 
    bo'ladi. Aynan shu narsani rekursiya asos sharti ta'minlab beradi. Hikoyamizdagi 
    misolga qaytadigan bo'lsak, summa() funksiyasiga bir necha marta murojaat qildi 
    va oxirida funksiyaga keluvchi massivda faqat bitta element qolganda to'xtadi. Bu 
    masala uchun arrayda yagona element qolishi asos shart bo'lib xizmat qiladi va 
    shu yerga yetganda dastur to'xtashi kerakligini bilib oladi. Rekursiv funksiya 
    tuzishda asos shartni to'g'ri qo'yish juda ham muhim hisoblanadi. Hali bunga yana 
    to'xtalamiz. 
    Keyingi shartda o'zgartirilgan argument deganda, odatda masala boshidagi 
    argumentdan kichikroq argument tushiniladi (ba'zi hollarda kattaroq bo'lishi 
    mumkin). Misolimizda, har safar summa() funksiyasiga murojaat qilganda undagi 
    massiv hajmini bittaga kamaytirib bordi. Bu narsa ham juda muhim, chunki bir xil 
    argument bilan qayta-qayta murojaat qilinganda yoki argument notog'ri 

    o'zgartirilganda funksiya o'zini cheksiz marta chaqirishiga to'g'ri kelib qoladi. Bu 
    haqida ham batafsil yana gaplashamiz.

    Download 0.49 Mb.
    1   2   3   4   5   6   7   8




    Download 0.49 Mb.
    Pdf ko'rish