'n Rekursiewe definisie is 'n definisie waarin die term wat gedefinieer word in terme van homself gedefinieer word, hetsy direk of indirek. Met ander woorde, 'n rekursiewe definisie verwys terug na homself in die proses om homself te definieer. Dit kan op verskeie maniere gedoen word, soos deur 'n wiskundige formule of 'n stel reëls.Die faktoriale funksie in wiskunde kan byvoorbeeld rekursief soos volg gedefinieer word: Basisgeval: 0! = 1Rekursiewe geval: n! = n * (n-1)!In hierdie definisie word die faktoriaal van enige nie-negatiewe heelgetal n gedefinieer in terme van die faktoriaal van die vorige heelgetal (n-1). Nog 'n voorbeeld van 'n rekursiewe definisie is die Fibonacci-reeks:Grondval: F(0) = 0 en F(1) = 1Rekursiewe geval: F(n) = F(n-1) F(n-2) vir n