Estudio en profundidad de las diferencias, conexiones, ventajas y desventajas y comparación de ejemplos entre recursividad e iteración (este es el mejor artículo que he visto para explicar la diferencia entre recursividad e iteración)
El artículo tiene dos resumen La relación entre ellos:
1) Debe haber iteración en la recursividad, pero no necesariamente puede haber recursividad en la iteración, y la mayoría de ellas se pueden convertir entre sí.
2) Si puede utilizar la iteración, no utilice la recursividad. Llamar a funciones de forma recursiva es una pérdida de espacio, y una recursividad demasiado profunda puede provocar fácilmente un desbordamiento de la pila. /*relativo*/ En matemáticas, la recursividad. enfatiza que el nuevo valor está relacionado con varios valores calculados previamente, como la secuencia de Fibonacci.
Y la iteración generalmente solo se calcula entre y, es decir;
En el análisis de algoritmos informáticos. , (No estoy familiarizado con el análisis de complejidad de la recursividad. Puede leer "Introducción a los algoritmos") El método recursivo generalmente convierte la fórmula recursiva en una estructura de árbol y luego calcula continuamente hacia abajo;
En común Entre los métodos iterativos, está el método de Newton y el método de descenso de gradiente, como explicó Tianyuan, es un método de aproximación cíclica, de modo que el valor inicial converge al valor límite después de una serie de iteraciones.
(Mira la explicación en la wiki nuevamente)
Creo que lo más importante es que utilices estos métodos específicos para que puedas comprender mejor algunas de las diferencias.