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


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

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. 
 
24. 
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. 
25. 
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. 
26. 
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. 
27. 
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 

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