Rekursiv funksiyalar matematik va dasturlash tillarida keng qo'llaniladigan tushuncha bo'lib, u o'z-o'ziga murojaat qiluvchi funksiyani tasvirlaydi. Rekursiya yordamida muammolarni kichikroq qadamlar yordamida yechish mumkin