Recursion

Rekurencja (Recursion) to technika programistyczna, w której funkcja wywołuje samą siebie w celu rozwiązania problemu. Każde wywołanie rekurencyjne operuje na mniejszej części problemu, aż do osiągnięcia warunku bazowego kończącego łańcuch wywołań. Rekurencja jest naturalna dla problemów o strukturze drzewiastej, ale wymaga uwagi ze względu na ryzyko przepełnienia stosu.