Rekursiv funksiyalar o'z-o'ziga murojaat qiluvchi funksiyalardir. Ular muammolarni kichik qismlarga ajratadi va baza holat, rekursiv chaqiriq hamda harakat sharti kabi elementlardan iborat. Faktorialni hisoblash kabi masalalarda qo'llaniladi