Rekurencja to technika, w której funkcja wywołuje samą siebie. Choć brzmi groźnie, może być bardzo naturalna – zwłaszcza w problemach matematycznych. W tym wpisie poznasz podstawy rekurencji na dwóch klasycznych przykładach: silni i ciągu Fibonacciego. Dowiesz się też, jak uniknąć pułapek związanych z nadmiernym zagnieżdżeniem wywołań.