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)

Tento článok je zatiaľ tzv. "výhonok". Text môžeš doplniť alebo zmeniť, keď hore klikneš na záložku "úprava".