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


Download 0.58 Mb.
Pdf ko'rish
bet7/7
Sana08.11.2023
Hajmi0.58 Mb.
#1754791
1   2   3   4   5   6   7
Bog'liq
4-amaliy mashg\'ulot

3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin. 
28. 
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 
2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin. 
29. 
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 
4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish 
operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) 
rekursiv funksiya tuzilsin. 
30. 
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 
3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin. 
31. 
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 
2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin. 
32. 
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 
4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv 
chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish 
operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) 
rekursiv funksiya tuzilsin. 


Nazorat savollari 
33. 
Rekursiya nima? 
34. 
Rekursiya nima maqsadda qo’llaniladi? 
35. 
Recursiya qanday turlarga bo’linadi? 
36. 
Fakratial recursion funksiya sifatida qo’llash mumkinmi? 

Download 0.58 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling