Rekurencja (inaczej rekursja) to technika w programowaniu i matematyce, polegająca na wywoływaniu przez funkcję samej siebie w celu rozwiązania problemu. Działa ona poprzez dzielenie złożonego zadania na mniejsze, identyczne podproblemy, aż do osiągnięcia tak zwanego przypadku bazowego, który kończy proces i pozwala na zwrócenie ostatecznego wyniku.
Źródło: en.wikipedia.org
