Laboratoriya ishi 8 Mavzu: Rekursiv va Iterativ algoritmlarni ishlatishga misollar Ishdan maqsad

LABORATORIYA ISHI - 8

Mavzu: Rekursiv va Iterativ algoritmlarni ishlatishga misollar
Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar rekursiv funksiyalar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Nazorat savollari

1. 
   Rekursiya nima?
   

Javob: Funksiya o'ziga o'zi to'g'ridan-to'g'ri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiya deyiladi.

2. 
   Rekursiya nima maqsadda qo’llaniladi?
   

Javob: Rekursiya deyarli hamma joyda ishlatiladi. Ya'ni, lo'nda qilib aytganda undan qochib qutilishning iloji yo'q. Harakat qilib ko'rish esa qimmatga tushishi aniq )
Ba'zi holatlarda rekursiv yechim ancha soddaroq. Ayniqsa, ba'zi masalalarning iterativ yechimi juda ham uzun bo'lib ketishi mumkin. Rekursiya esa kodni bir necha barobar qisqartirib berishi mumkin. Aksariyat tuzilmalar va algoritmlarni rekursiyasiz tasavvur qilib bo'lmaydi. Tree, Graph, Heap, QuickSort, MergeSort, … Bu ro'yhatni juda uzoq davom ettirish mumkin.

3. 
   Fakratial recursion funksiya sifatida qo’llash mumkinmi?
   

Javob: faktarial recursion funksiya bo’la oladi.
Topshiriq.

1. 
   Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
   

Shu funksiya yordamida berilgan nomerdagi 2 ta Fibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
#include
//Fibonachi qatori
using namespace std;
int fib(int n)
{
if (n<=0)
return 0;
if (n<=2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main()
{
int n;


cout << "ni kiriting="; cin>>n;
for(int i=0; i<=n; i++)
{
cout<
}
return 0;
}