Amaliy mashg’ulot-4 Mavzu: Rekursiya va ularni dasturlashda ishlatish. Rekursiv va iterative algoritmlarni ishlatishga misol
Download 0.58 Mb. Pdf ko'rish
|
4-amaliy mashg\'ulot
- Bu sahifa navigatsiya:
- 2 taFibonachi soni
- 4 taFibonachi soni
- 3 taFibonachi soni
|
3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv
chaqirishlar soni chop etilsin. 19. 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. 20. 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. 21. 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. 22. 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. 23. 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: 
|