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.