Topshirdi: ___G'.Abdujalilov__________________________ Qabul qildi: O.I.Ergashev Farg‘ona 2022
Laborato‘riya ishi № 3. Rekursiya va rekursiv ma’lumotlar tuzilmalari. Rekursiyadan dasturlashda foydalanish. STL (Shablonlar standart kutubxonasi) komponentalar va konteynerlar. STL tuzilmasi va adapterlar
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.