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.: