W informatyce możemy realizować szczególny rodzaj powtórzeń bez konieczności stosowania pętli – technikę rekurencji.
Z techniką tą spotykamy się w życiu codziennym, jej przykładem jest odbicie w lustrze: jeśli popatrzymy w lustro,a za sobą odpowiednio ustawimy drugie, to zauważymy, że odbija się w nim obraz z lustra, które mamy przed sobą.
Kolejnym przykładem może być obraz, w którym wkomponowany jest ten sam obraz.
W każdym z tych przykładów dany obraz jest częścią samego siebie.
Przykładem rekurencji może być Wieża Hanoi, rekurencyjny algorytm Euklidesa czy ciąg Fibonacciego.
