recursive

adjective

1. 1

   Drawing upon itself, referring back.

   “The recursive nature of stories which borrow from each other”

2. 2

   Of an expression, each term of which is determined by applying a formula to preceding terms

3. 3

   Of a program or function that calls itself

4. 4

   (of a function) which can be computed by a theoretical model of a computer, in a finite amount of time

5. 5

   (of a set) whose characteristic function is recursive (4)