Rekurencja albo rekursja (ang. recursion, z łac.recurrere, przybiec z powrotem) to w logice, programowaniu i w matematyce odwoływanie się np. funkcji lub definicji do samej siebie. Wbrew próbom rozróżnienia terminów rekursjai rekurencjaw rzeczywistości słowa te mają identyczne znaczenie.
Rekurencja polega na rozwiązywaniu problemu w oparciuo rozwiązania tego samego problemu dla danych o mniejszych rozmiarach.
W informatyce rekurencja jest to sposób rozwiązania problemu z zastosowaniemalgorytmu rekurencyjnego. Jego realizacją są obliczenia, w którym wydzielony podprogram wywołuje siebie samego.
Rekurencja jest z powodzeniem stosowana w najefektywniejszych algorytmach sortowania.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.