adj. drawing upon itself, referring back.adj. of an expression, each term of which is determined by applying a formula to preceding termsadj. of a program or function that calls itselfadj. which can be computed by a theoretical model of a computer, in a finite amount of timeadj. whose characteristic function is recursive (4)