Iteration

Unter dem Begriff versteht man in der Informatik das wiederholte Anwenden von einer bestimmten Sequenz auf eine Datenstruktur. Die Anwendung muss zielgerichtet und in einer schleifenförmigen Konstruktion erfolgen.

Ein einfaches iteratives Verfahren kann zur Berechnung der Fakultät einer Zahl n genutzt werden:

faculty_i.m

 
function faculty = faculty_i(n)
%FACULTY_I Berechnet die Fakultät von n iterativ
faculty = 1;
factor = 2;
while (factor <= n)
  faculty = faculty * factor;
  factor = factor + 1;
end
end

 Noch einfacher lässt sich die Fakultät mit einer for-Schleife realisieren:

function faculty = forfaculty_i(n)
%FORFACULTY_I Berechnet die Fakultät von n iterativ
faculty = 1;
for ii=1:n
  faculty=faculty*ii;
end
end

 

Hinweis: Der Begriff der Iteration wird analog auch in der Produktentwicklung verwendet, wobei das Produkt der Operand bei der Anwendung einer Vorgehensweise ist.