“Ma'lumotlar tuzilmasi va algoritmlar” fanidan

O'ZBЕKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI FARG`ONA FILIALI

“Ma'lumotlar tuzilmasi va algoritmlar” fanidan

REFERAT

Mavzu: Rekursiv va iterative algoritmlarni ishlatishga misol.

Bajardi: 714-18 guruh

Xabilov Ikromjon
Tekshirdi: _________________
Farg`ona_2020
Mavzu: Rekursiv va iterative algoritmlarni ishlatishga misol.
Reja:

1. 
   Rekursiv funksiyalar.
   
2. 
   Faktorial uchun funksiyalar.
   
3. 
   Qayta yuklanuvchi funksiyalar.
   
4. 
   Qayta yuklanuvchi funksiyalardan foydalanish.
   

Rekursiv funksiyalar:[1(205-211), 3(69-72)] Yuqorida qayd qilingandek rekursiya deb funksiya tanasida shu funksiyaning o‘zini chaqirishiga aytiladi. Rekursiya ikki xil bo‘ladi:

1. 
   oddiy – agar funksiya o‘z tanasida o‘zini chaqirsa;
   

2)vositali – agar birinchi funksiya ikkinchi funksiyani chaqirsa, ikkinchisi esa o‘z navbatida birinchi funksiyani chaqirsa.

Odatda rekursiya matematikada keng qo‘llaniladi. Chunki aksariyat matematik formulalar rekursiv aniqlanadi. Misol tariqasida faktorialni hisoblash formulasini

va sonning butun darajasini hisoblashni ko‘rishimiz mumkin: