Funksiya o’ziga o’zi to’g’ridan-to’g’ri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiyadeyiladi va bunday funksiyarekursiv funksiya tuzish qiyin.