AE11-Recursividad

¿Qué es la recursividad en programación?

• Un método que se llama a sí mismo.

• Un bucle que se repite hasta que se cumple una condición.

• Un tipo de variable que cambia su valor automáticamente.

• Un tipo de estructura de datos que se usa para almacenar elementos.

¿Cuál de las siguientes opciones NO es una ventaja de usar recursividad?

• Simplicidad en el código para ciertos problemas.

• Reducción de la cantidad de líneas de código.

• Menor uso de memoria en comparación con los bucles iterativos.

• Facilidad para definir problemas que tienen una naturaleza recursiva.

¿Cuál es el resultado de la siguiente función recursiva si se llama con el valor 4?

• 10

• 6

• 4

• 1

¿Cuál es el resultado de la siguiente función recursiva si se llama con el valor 2, 3?

• 6

• 8

• 9

• 12

¿Cuál de los siguientes problemas es típicamente resuelto utilizando recursividad?

• Ordenar una lista usando el algoritmo de ordenación por burbuja.

• Encontrar el elemento máximo en un array.

• Resolver el problema de la Torre de Hanói.

• Buscar un elemento en un array desordenado.