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.

A good explanation

To get a general understanding of this topic, watch this video.