La
Iteración, en matemática, se refiere al proceso de iteración de una función, es decir,
aplicando la función repetidamente, usando la salida de una iteración como la entrada a la
siguiente. La iteración de funciones aparentemente simples pueden producir comportamientos
complejos y problemas difíciles - por ejemplo, ver la conjetura de Collatz y las secuencias del
malabarista.
Otro uso de la iteración en matemáticas es en métodos iterativos que se usan para producir
soluciones numéricas aproximadas a ciertos problemas matemáticos. El método de Newton es
un ejemplo de un método iterativo.
En programación, Iteración es la repetición de un segmento de código dentro de un programa
de computadora. Puede usarse tanto como un término genérico (como sinónimo de repetición)
como para describir una forma específica de repetición con un estado mutable.
Cuando se usa en el primer sentido, la recursividad es un ejemplo de iteración, pero que usa
su propia notación (notación recursiva), que no es el caso de iteración.
Sin embargo, cuando se usa en el segundo sentido (caso más restringido), la iteración
describe el acto de repetir dentro del estilo de programación imperativa. Esto está en
contraposición de la recursión de funciones, la cual expresa repetición con un enfoque
más declarativo.
He aquí un ejemplo de iteración basándose en asignación destructiva,
en pseudocódigo imperativo: