Rekurencja (recursion), to mechanizm wywoływania funkcji przez samą siebie. Kiedy wywołujemy funkcję, rezerwuje ona sobie pewien blok pamięci na stosie (stack).