Red de conocimiento informático - Problemas con los teléfonos móviles - ¿Qué significa iteración en Python?

¿Qué significa iteración en Python?

La definición de matemáticas: fórmula iterativa significa usar el valor actual, sustituirlo en una fórmula, calcular el siguiente valor y luego sustituir el siguiente valor en la fórmula, y así sucesivamente. Por ejemplo: x=(x+2/x)/2 Si sustituyes x=10 al azar, obtienes x=(12/10)/2=5.1, luego sustituye x=(5.1+2/5.1) / 2=2,746, luego sustitúyelo por 1,737, y así sucesivamente.

En Python, la iteración también puede ser una llamada recursiva. Aquí hay un ejemplo:

def f(n):

if n = = 0 o n. == 1 o n == 2: devuelve 1

de lo contrario: devuelve f(n-1) + f(n-2)

Esto es simple Para encontrar el enésimo Fibonacci número, aquí se utiliza la fórmula iterativa. Otro ejemplo es el método de iteración de Newton, que utiliza un efecto gradual para encontrar la raíz cuadrada de n. El siguiente es un ejemplo:

def f(guess):

devuelve conjetura *. * 2

def fd(adivina):

return 2 * adivina

def SquareRootNR(x, épsilon):

adivina = x / 2.0

diff = f(adivina) - x

ctr = 1

mientras abs(diff) > épsilon y ctr <= 100:

adivina = adivina - diff / fd(adivina)

diff = f(adivina) - x

ctr += 1.