1. Of or relating to a repeating process whose output at each stage is applied as input in the succeeding stage.

2. Mathematics Of or relating to a sequential formula or function in which the first term or first set of terms is given, but in which subsequent terms are defined in relation to preceding terms.

3. Computers Of or relating to an algorithm or procedure which refers to itself in its definition or calls itself in its execution.

4. Linguistics Relating to or characterized by recursion.