Recursividad: Pensá en pasos más simples

¿Qué es una función recursiva?

• Una función recursiva es una función que se llama a sí misma para resolver un problema.
• Una función recursiva es una función que se ejecuta una sola vez.
• Una función recursiva es una función que no puede ser llamada desde sí misma.
• Una función recursiva es una función que se utiliza para almacenar datos.

• ¿Cuál de los siguientes elementos es obligatorio en una función recursiva?
  

• • Un bucle for
    

• Una función anidada
  

• Una variable global
  

• Un caso base
  

¿Qué error lanza Python si la recursión no se detiene?

• EndlessRecursionException
• RecursionError
• InfiniteLoopError
• StackOverflowError

¿Qué ventaja tiene la recursividad frente a la iteración en algunos casos?

• La recursividad es siempre más rápida que la iteración.
• La recursividad no consume memoria adicional.
• La recursividad permite una solución más clara y directa para problemas complejos al dividirlos en subproblemas.

¿En qué estructura se almacenan las llamadas recursivas?

• Pila de llamadas (call stack)
• Cola de ejecución
• Árbol de llamadas
• Lista de funciones

Toda función recursiva necesita una condición para detenerse.

• Sí, toda función recursiva necesita una condición para detenerse.
• No, una función recursiva puede ejecutarse indefinidamente.

El uso de return es opcional en funciones recursivas.

• Verdadero
• Falso

La recursividad es útil en algoritmos como factorial, Fibonacci o estructuras de árbol.

• La recursividad es ineficaz en la programación de árboles.
• La recursividad es útil en algoritmos como factorial, Fibonacci o estructuras de árbol.
• La recursividad solo se utiliza en algoritmos de búsqueda.

El caso base es la condición que permite que la recursión ...

• termine
• comience
• se repita

En la función factorial(n), el paso recursivo es n * factorial(___).

• factorial(n - 2)
• n * 2
• n - 1
• n + 1