Amaliy mashg’ulot-4 Mavzu: Rekursiya va ularni dasturlashda ishlatish. Rekursiv va iterative algoritmlarni ishlatishga misol

Matematikada rekursiyaga misollar: 
- chiziqli algebraik tenglamalar sistemasini yechish uchun Gaus-Jordan usuli 
rekursiv hisoblanadi. 
- manfiy bo’lmagan butun sonning faktorialini hisoblash. 
- Fibonachchi soni rekurrent munosabat yordamida aniqlanadi, ya’ni 
Fibonachchi sonining birinchi va ikkinchi hadlari 1 ga teng. n>2 uchun n-
Fibonachchi soni (n-1)- va (n-2)-Fibonachchi sonlarining yig’indisiga teng. 
- Amaliyotda barcha geometrik fraktallar cheksiz rekursiya orqali beriladi 
(masalan, Serpin uchburchagi). 
 
Amaliy mashg’ulot ishlari uchun topshiriqlar. 
3. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=7 deb 
olinsin va dastur taxlil qilinsin. 

---

4. 
N!!= N*(N-2)*(N-4)*.. factorialni hisoblovchi xaqiqiy toifadagi Fact2(N) 
rekursiv funksiya tuzilsin. (N>0 – butun toifadagi parameter; agar N juft son 
bo’lsa, ko’paytma oxiridagi koopaytuvchi 2 ga va agar N toq bo’lsa, u xolda 
1 ga teng ). Dastur taxlil qilinsin. 
5. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=11 deb 
olinsin va dastur taxlil qilinsin. 
6. 
K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan 
holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin. 
7. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=6 deb 
olinsin va dastur taxlil qilinsin. 
8. 
N!!= N*(N-2)*(N-4)*.. factorialni hisoblovchi xaqiqiy toifadagi Fact2(N) 
rekursiv funksiya tuzilsin. (N>0 – butun toifadagi parameter; agar N juft son 
bo’lsa, ko’paytma oxiridagi koopaytuvchi 2 ga va agar N toq bo’lsa, u xolda 
1 ga teng ). Dastur taxlil qilinsin. 
9. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=10 deb 
olinsin va dastur taxlil qilinsin. 
10. 
K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan 
holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin. 
11. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=8 deb 
olinsin va dastur taxlil qilinsin. 
12. 
N!!= N*(N-2)*(N-4)*.. factorialni hisoblovchi xaqiqiy toifadagi Fact2(N) 
rekursiv funksiya tuzilsin. (N>0 – butun toifadagi parameter; agar N juft son 
bo’lsa, ko’paytma oxiridagi koopaytuvchi 2 ga va agar N toq bo’lsa, u xolda 
1 ga teng ). Dastur taxlil qilinsin. 
13. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=7 deb 
olinsin va dastur taxlil qilinsin. 
14. 
K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan 
holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin. 
15. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=5 deb 
olinsin va dastur taxlil qilinsin. 
16. 
N!!= N*(N-2)*(N-4)*.. factorialni hisoblovchi xaqiqiy toifadagi Fact2(N) 
rekursiv funksiya tuzilsin. (N>0 – butun toifadagi parameter; agar N juft son 
bo’lsa, ko’paytma oxiridagi koopaytuvchi 2 ga va agar N toq bo’lsa, u xolda 
1 ga teng ). Dastur taxlil qilinsin. 
17. 
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv 
funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=8 deb 
olinsin va dastur taxlil qilinsin. 
 

---

18. 
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi 
Fib1(N) rekursiv funksiya tuzilsin. (N butun son): 
𝐹
𝐾
= 𝐹
𝐾−2
+ 𝐹
𝐾−1,
𝐾 = 3,4 …. Shu funksiya yordamida berilgan nomerdagi