Rekurze

Tento článek pojednává o základním významu rekurze. Možná hledáte: rekurzi v programování.
Rekurzivně definovaný Sierpińského trojúhelník.

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).

  1. rekurze, rekurse - ABZ.cz: slovník cizích slov. slovnik-cizich-slov.abz.cz [online]. [cit. 2022-04-09]. Dostupné online. 

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy