Im Unterschied zu iterativen Funktionen dürfen in rekursiven Funktionen keine while-Schleifen verwendet werden.

Rekursive Funktionen sind häufig effizienter als iterative Funktionen, da sie normalerweise schneller ausgeführt werden können und weniger Speicher benötigen.

Ein rekursive Funktion ist dadurch charakterisiert, dass sie aus einem Rekursionsschritt und einem Ende-Zustand besteht, wobei der Ende-Zusatnd angegeben werden muss und der Rekursionsschritt optional ist. 

Jede Funktion wird zu einer iterativen Funktion, wenn ihrem Namen das Präfix it_ vorangestellt wird.

Eine Funktion heißt rekursiv, wenn sie genau zwei Funktionswerte zurückliefert.