Rekursiya o'zi yoki uning turi bo'yicha aniqlanganda paydo bo'ladi. Rekursiya turli fanlarda qo'llaniladi, jumladan tilshunoslik va mantiq. Eng keng tarqalgan qo'llanilishi matematika va Kompyuter fanlarida, qayerda funksiya belgilanishi o'z ta'rif doirasida qo'llaniladi