======Rekursion und Iteration======

Unter **Rekursion** in der Informatik versteht man Funktionen, die sich selbst aufrufen. Rekursiv lösbare Probleme lassen sich meist auch durch eine Iteration lösen.