Iteration

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:

int main(int argc, char **argv) {

    int primecand;

    while (is_prime(primecand) == FALSE) {

        primecand++;

    }

    printf('%d är ett primtal.\n', primecand);

}



int is_prime(int n) {

    int m, retval;

    for (m=2;m
        if (n % m == 0)

            return FALSE;

        else

            retval = TRUE;

    }

    return retval;

}

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 respektive 11-16.