Rekurze

Rekurze je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.^[1] S rekurzí se lze setkat v různých oborech, ale nejčastěji je používána v matematice, informatice a lingvistice.

Příklady rekurze:

• Definice pojmu používá tento pojem samotný.
• Datová struktura obsahuje odkaz na strukturu stejného typu.
• Obraz obsahuje zmenšenou kopii sama sebe.

Termín je pravděpodobně odvozen z latinského slovesa recurrō (vrátit se).