Recursion

Recursion is a reflexive structure that maps input to outputs in the following sense:

$x=f(x)$

It is a reflexive structure and is the prototypical definition that defines fixed point.