Rekurzia (po latinsky: recurrere = bežať naspäť) je matematike a informatike využitie časti vlastnej vnútornej štruktúry, najmä definovanie funkcie pomocou seba samej resp. samotná táto funkcia.
[upraviť] Rekurzia v programovaní
Rekurziou sa v informatike označuje funkcia, ktorá v svojom tele volá samu seba. Volanie funkcie je vždy podmienené, aby bolo zaručené, že výpočet skončí.
Funkcia počítajúca faktoriál pomocou rekurzívneho algoritmu:
function faktoriál(X)
if X = 0
return 1
else
return X * faktoriál(X - 1)
 |
Tento článok je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš. |