die wiederholte Durchführung des immer gleichen Prozesses, meist einer Funktion.

Eingesetzt als konstruktives Verfahren führt dies zu einem Iterationsverfahren. Beispielsweise kann man Iteration nutzen als Konstruktionsmethode von Funktionen aus einer gegebenen Funktion. Seien hierzu f Funktion, f¹(x) := f(x) und fⁿ(x) := ffⁿ⁻¹(x)) (n ∈ ℕ). Für alle n ∈ ℕ heißt dann der Übergang von f nach fⁿ Iteration.