Rekursiv algoritmlar. Rekursiya haqida tushincha

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.