Rekursiv algoritm – bu algoritmi aniqlashda o’ziga bevosita yoki bilvosita murojat qilishdir.
Agar ma’lumotlar tuzilmasi elementlari ham mazkur tuzilmaga o’xshash tuzilma bo’lsa , u holda bunday tuzilmaga rekursiv ma’lumotlar tuzilmasi deyiladi.
Rekursiv funksiyalar. Funksiya tanasida o‘zini o‘zi chaqirsa rekursiv funksiya deyiladi.
Rekursiya ikki xil bo‘ladi:
Oddiy – agar funksiya o‘z tanasida o‘zini chaqirsa;
|
Vositali – agar birinchi funksiya ikkinchi funksiyani chaqirsa, ikkinchisi esa o‘z
navbatida birinchi funksiyani chaqirsa.
Odatda rekursiya matematikada keng qo‘llaniladi. Chunki aksariyat matematik
Formulalarzrekursiv aniqlanadi.
Do'stlaringiz bilan baham: |