Rekurzia
Z Wikipédie
Rekurzia (po latinsky: recurrere) znamená sebaopakovanie. Často sa používa najmä v matematike a informatike na označenie funkcie definovanej pomocou seba samej.
[úprava] 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)