Rekurzia (matematika)

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Rekurzia (po latinsky: recurrere = bežať naspäť) je v matematike a informatike využitie časti vlastnej vnútornej štruktúry, najmä definovanie funkcie pomocou seba samej resp. samotná táto funkcia.

Rekurzia v programovaní[upraviť | upraviť zdroj]

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)