Rekurencja
Rekursja to proces, w którym funkcja wywołuje samą siebie jako podprogram. Pozwala to na wielokrotne powtarzanie funkcji, ponieważ wywołuje ona samą siebie podczas wykonywania. Nazywa się funkcje, które zawierają rekursję funkcje rekurencyjne.
Rekursja jest często postrzegana jako wydajna metoda programowania, ponieważ wymaga najmniejszej ilości kodu do wykonania niezbędnych funkcji. Rekursję należy jednak uwzględnić ostrożnie, ponieważ może ona prowadzić do nieskończonej pętli, jeśli nie zostanie spełniony żaden warunek, który zakończy działanie funkcji.