¿Cómo determinar si es recursivo o iterativo?
1. El concepto básico de recursividad: la técnica de programación de llamar al programa en sí se llama recursividad, que es la función que se llama a sí misma. Una función que directa o indirectamente llama a su propio método en su definición generalmente convierte un problema complejo más grande en un problema más pequeño similar al problema original a resolver, lo que puede reducir en gran medida la cantidad de código. El poder de la recursividad radica en definir conjuntos infinitos de objetos con oraciones finitas.
2. Iteración: Calcular el nuevo valor de una variable utilizando su valor original. Si se llama a sí mismo de forma recursiva, la iteración significa que A sigue llamando a b.
3. Debe haber iteración en la recursividad, pero no necesariamente hay recursividad en la iteración. La mayoría de ellas se pueden convertir entre sí. Si la iteración es posible, no hay necesidad de recursividad. Llamar a funciones de forma recursiva desperdicia espacio. Si la recursividad es demasiado profunda, es fácil provocar un desbordamiento de la pila.