¿Cuál es la diferencia entre "recursión" e "iteración"?

La diferencia entre "recursión" e "iteración" es la siguiente:

1. El concepto básico de recursividad: la técnica de programación de un programa que se llama a sí mismo se llama recursividad, que es una función que se llama a sí misma. Una función que se llama a sí misma directa o indirectamente en su definición. Por lo general, convierte un problema grande y complejo en un problema más pequeño similar al problema original para resolver, lo que puede reducir en gran medida la cantidad de código. recursar Consiste en utilizar sentencias finitas para definir una colección infinita de objetos.

2. Iteración: utilice el valor original de la variable para calcular un nuevo valor de la variable. Si la recursión significa llamarse a sí mismo, la iteración significa que A sigue llamando a B.

3. Debe haber iteración en la recursividad, pero puede que no haya recursividad en la iteración. La mayoría de ellas se pueden convertir entre sí. Aquellos que pueden usar la iteración no necesitan recurrir a la recursividad. El espacio y la recursividad demasiado profunda pueden provocar fácilmente un desbordamiento de la pila.