Rekurze
From Wikipedia, the free encyclopedia
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).