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
- Nazorat savollari
|
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: 
|