Iteration är ett annat ord för upprepning. Inom matematiken och i programmering handlar detta om att en funktion eller process åstadkommer något genom att upprepa beräkningar eller andra operationer tills ett önskat resultat uppnåtts.

Inom imperativ programmering åtstadkoms iteration genom så kallade for-loopar eller liknande, beroende på det valda programspråkets syntax. I funktionell programmering används rekursiva funktionsanrop istället för traditionella loopar.

En iterator tillhandahåller och förenklar iteration inom programmering.

Exempelprogram

Ett exempel skulle kunna vara att leta efter ett primtal, här skrivet i programmeringsspråket C (med radnummer längst till vänster, som egentligen inte är del av programmet):

1. int main(int argc, char **argv) {
2.     int primecand;
3.     while (is_prime(primecand) == FALSE) {
4.         primecand++;
5.     }
6.     printf("%d är ett primtal.\n", primecand);
7. }
8.
9. int is_prime(int n) {
10.    int m, retval;
11.    for (m=2;m 12.        if (n % m == 0)
13.            return FALSE;
14.        else
15.            retval = TRUE;
16.    }
17.    return retval;
18.}

Båda funktionerna i ovanstående program använder iteration för att hitta ett primtal, programmet stannar vid första funna primtal och är således inte ett särskilt användbart program. Programmet innehåller två separara iterationer som ligger i raderna 3-5 repektive 11-16.

Datavetenskap | Matematik

Итерация | Iterace | Iteration | Iteration | איטרציה | Iteratie | Iteracja