|
Rmurodov Javohir Toshkent 2024 Mavzu: Rekursiya reja: Rekursiya nima ?
|
| bet | 1/6 | | Sana | 29.03.2024 | | Hajmi | 0.97 Mb. | | #181039 |
Bog'liq mashinali o\'qitish 1-mustaqil ish Arab harflari, 6-amaliy ish Mavzu Tarmoqlararo ekran vositasi yordamida tarmoq, O`zbekiston respublikasi oliy va o`rta maxsus ta`lim vazirligi t, KHUSHBOKOVA GULIMOH, Mavzu Milliy mafkuraning o’quvchi yoshlar ongi va qalbiga singd, Releli himoya va avtomatika, 1-Mavzu, smart-texnologiyalari-va-ulardan-foydalanish, Muhammadqodir, Recursion, 1710380917, algoritmlash 2
OʻZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Mashinali o’qitishga kirish
fanidan
1-Mustaqil ish
Bajardi: Karjoubaev Erpo`lat
Tekshirdi: Normurodov Javohir
Toshkent 2024
Mavzu: Rekursiya
REJA:
1.Rekursiya nima ?
2.Rekursiv funksiyalar
3.Javada rekursiv funksiyaga misollar
4.Xulosa
5.Foydalanilgan adabiyotlar
Rekursiya ta’rifi
Ta’rif: 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, Abdullajon u 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.
1-rasm Hayotiy misol
Rekursiyani to’g’ri tashkil qilish shartlari
Har qanday to’g’ri tuzilgan rekursiya asosini ikkita shart tashkil qiladi.
Rekursiya asos sharti
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, Abdullajon summa() funksiyasiga bir necha marta murojaat qildi va oxirida funksiyaga keluvchi arrayda 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, Abdullajon har safar summa() funksiyasiga murojaat qilganda undagi array 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.
|
| |
