Ruft eine Funktion sich selber auf, so spricht man von Rekursion. Rekursionen ermöglichen oft sehr elegante Programme; manche Probleme lassen sich praktisch nur rekursiv lösen. Dennoch sind Rekursionen oft schwer vorstellbar. In den ersten Beispielen sollen deshalb iterative und rekursive Berechnungen miteinander verglichen werden.