Spunem că o noțiune este definită recursiv dacă în cadrul definiției intervine însăși noțiunea care se definește.

În cazul relațiilor de recurență din matematică, precum șirul Fibonacci, progresia către un caz elementar nu este necesară.