Rekurencja

 rekurencja-mamy z nią do czynienia gdy określając jakieś pojęcie  definicji odwołujemy się do niego samego. Stosujemy ją też często w definicjach matematycznych. Przykładem rekurencji jest rozwiązywanie problemu.

Rekurencja a iteracja- Powtórzenia w rekurencji są innego rodzaju niż powtórzenia właściwe dla iteracji

Powtórzenia w rekurencji  zagłębiają się w siebie na zasadzie powrotu do tej samej definicji czyli wywoływanie niej wewnątrz jej samej.