Rekurencyjny opis obliczeń jest na ogół bardziej zwarty niż opis tych samych obliczeń bez użycia rekurencji. Taki opis jest stosowany np. przy opisie fraktali, które są nawet definiowane jako twory podobne do swoich części. Zwartości opisu rekurencyjnego nie zawsze odpowiada jednak efektywność komputerowych realizacji algorytmów.
Rekurencja składa się z podaniawartości brzegowej (początkowej) i z równania wyrażającego ogólną wartość za pomocą wartości wcześniejszych wyrazów. Np.:
Jedynym amerykańskim politykiem, który podpisał wszystkie cztery dokumenty kluczowe dla USA, czyli Deklarację Niepodległości, traktat pokojowy z Francją, traktat pokojowy z Wielką Brytanią i Konstytucję był Beniamin Franklin.