Rekurencja

Co to jest rekurencja?

Rekurencja to odwoływanie się funkcji lub definicji do samej siebie. Jest to pojęcie używane zarówno w informatyce, jak i matematyce. W przypadku funkcji, rekurencja polega na odwołaniu się funkcji do samej siebie w celu uzyskania pętli. Rekurencja jest sposobem definiowania procedur i funkcji w algorytmach i programach zapisanych w językach programowania wysokiego poziomu.