Funciones recursivas: Aprende a programar con recursividad

Question 1

¿Cuál de las siguientes funciones recursivas calculará el factorial de un número entero 'n'?

Accepted Answer

int factorial(int n) { if(n <= 0) return 1; else return n * factorial(n - 1); }

Answer

int factorial(int n) { if(n >= 0) return 1; else return n * factorial(n + 1); }

Answer

int factorial(int n) { if(n == 0) return 1; else return n + factorial(n - 1); }

Answer

int factorial(int n) { if(n == 0) return 0; else return n * factorial(n + 1); }

Question 2

¿Cuál de las siguientes condiciones de parada evitará la recursión infinita en una función factorial?

Accepted Answer

if(n <= 0) return 1

Answer

if(n == 1) return n

Answer

if(n >= 10) return n

Answer

if(n > 100) return n

Question 3

¿Cuál es la característica principal de una función recursiva?

Accepted Answer

Se llama a sí misma dentro de su propia definición

Answer

No necesita un caso base

Answer

Siempre devuelve un valor numérico

Answer

Sólo puede ser llamada desde otras funciones

Question 4

Indica cuál de las siguientes funciones es recursiva:

Accepted Answer

int factorial(int n) { if (n == 0) return 1; else return n * factorial(n-1); }

Answer

int sumar(int a, int b) { return a + b; }

Answer

void imprimirNombre() { System.out.println("Juan"); }

Question 5

¿Cuál es el caso base de la siguiente función recursiva?
int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n-1) + fibonacci(n-2); }

Accepted Answer

n <= 1

Answer

n == 1

Answer

n == 0

Answer

n > 1

Question 6

¿Cuál es la complejidad temporal de la siguiente función recursiva:
int potencia(int base, int exponente) { if (exponente == 0) return 1; else return base * potencia(base, exponente-1); }

Accepted Answer

O(exponente)

Answer

O(log(exponente))

Answer

O(1)

Question 7

Indica cuál de las siguientes estructuras de datos es adecuada para almacenar el histórico de llamadas a una función recursiva:

Accepted Answer

Pila

Answer

Vector

Answer

Lista enlazada

Answer

Cola

Question 8

¿Cuál de las siguientes afirmaciones sobre las aplicaciones de la recursividad es correcta?

Accepted Answer

Permite resolver problemas de forma eficiente mediante la descomposición en subproblemas más pequeños

Answer

No tiene ninguna ventaja respecto a los métodos iterativos

Answer

Sólo puede utilizarse para resolver problemas numéricos

Answer

Siempre es más eficiente que los métodos iterativos

Question 9

¿Cuál de las siguientes afirmaciones sobre la recursividad de cola es cierta?

Accepted Answer

Elimina la necesidad de almacenamiento adicional en el stack

Answer

Es intrínsecamente más lenta que la recursividad normal

Answer

Sólo puede aplicarse a funciones con un único parámetro

Answer

No es posible implementarla en lenguajes de programación orientados a objetos

Question 10

Indica cuál de las siguientes afirmaciones sobre la recursividad mutua es cierta:

Accepted Answer

Ocurre cuando dos o más funciones recursivas se llaman entre sí

Answer

Sólo es posible en lenguajes de programación funcionales

Answer

Siempre es más eficiente que la recursividad normal

Question 11

Una función recursiva es una función que se caracteriza por:

Accepted Answer

Llamarse a sí misma dentro de su propia definición.

Answer

Devolver siempre un valor numérico.

Answer

No permitir la utilización de parámetros.

Question 12

El caso base en una función recursiva desempeña el papel de:

Accepted Answer

Condición que detiene la recursión, evitando un bucle infinito.

Answer

Resultado de la última llamada recursiva.

Answer

Valor predeterminado que se devuelve si no hay recursión.

Answer

Llamada recursiva sin parámetros.

Question 13

Si una función recursiva carece de un caso base, ¿qué problema crítico puede surgir?

Accepted Answer

Recursión infinita que consume toda la memoria disponible (desbordamiento de pila).

Answer

La función se ejecutará solo una vez.

Answer

La función no podrá recibir parámetros.

Answer

La función no devolverá ningún valor.

Question 14

Para calcular el factorial de un número 'n' (n!) de forma recursiva, ¿cómo se implementa la función?

Accepted Answer

Si n = 0, retornar 1. Si n > 0, retornar n * factorial(n-1).

Answer

Si n = 0, retornar 0. Si n > 0, retornar n * factorial(n+1).

Answer

Si n = 1, retornar 1. Si n > 1, retornar n + factorial(n-1).

Question 15

Si una función recursiva se llama a sí misma con los mismos parámetros en cada llamada, sin modificarlos, ¿qué resultado se obtendrá?

Accepted Answer

Recursión infinita, ya que la condición de parada nunca se cumple.

Answer

Se devolverá el valor de la primera llamada.

Answer

Error de compilación.

Answer

La función se ejecutará solo una vez.

Question 16

Para calcular la suma de los elementos de un array de forma recursiva, ¿qué estrategia se utiliza?

Accepted Answer

Sumar el primer elemento del array a la suma recursiva del resto del array.

Answer

Multiplicar cada elemento del array por un factor constante.

Answer

Comparar cada elemento del array con un valor determinado.

Question 17

Para calcular el n-ésimo término de la serie de Fibonacci mediante una función recursiva, ¿cuáles son los casos base necesarios?

Accepted Answer

fib(0) = 0 y fib(1) = 1

Answer

fib(0) = 1 y fib(1) = 1

Answer

fib(1) = 0 y fib(2) = 1

Question 18

En el contexto de una llamada recursiva, ¿cómo se comporta la pila de ejecución?

Accepted Answer

Se llena con cada llamada recursiva y se vacía al regresar de cada llamada, liberando recursos.

Answer

Permanece igual durante la ejecución de la función.

Answer

Solo se llena cuando se alcanza el caso base.

Question 19

La recursión es una técnica de programación que se aplica principalmente para resolver problemas que pueden ser divididos en:

Accepted Answer

Subproblemas más pequeños del mismo tipo, permitiendo una solución iterativa.

Answer

Subproblemas completamente diferentes, sin relación entre ellos.

Answer

Problemas que requieren un procesamiento complejo y no se pueden dividir.

Question 20

Las funciones recursivas son funciones que:

Accepted Answer

Se llaman a sí mismas dentro de su propia definición.

Answer

Nunca se usan en la programación práctica.

Answer

Siempre devuelven un valor constante.

Answer

Sólo pueden ser llamadas desde otras funciones.

Question 21

El caso base en una función recursiva es esencial porque:

Accepted Answer

Previene la recursión infinita, proporcionando una condición de parada.

Answer

Es la última línea de código que se ejecuta en la función.

Answer

Inicializa los valores de los parámetros de la función.

Answer

Define el resultado final de la función.

Question 22

Identifica la función recursiva entre las siguientes opciones:

Accepted Answer

int factorial(int n) { if (n == 0) return 1; else return n * factorial(n-1); }

Answer

int suma(int a, int b) { return a + b; }

Answer

int cuadrado(int x) { return x * x; }

Answer

void imprimirMensaje() { cout << "Hola" << endl; }

Question 23

Si una función recursiva divide el problema a la mitad en cada paso, su orden de complejidad es:

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 24

¿Cuál de las siguientes opciones NO es una ventaja de las funciones recursivas?

Accepted Answer

Generalmente son más eficientes que las iterativas.

Answer

Permiten dividir problemas en subproblemas más pequeños.

Answer

Mejoran la legibilidad del código en algunos casos.

Answer

Facilitan la resolución de problemas complejos.

Question 25

La siguiente función recursiva implementa el algoritmo de Euclides para calcular el máximo común divisor (MCD):

Accepted Answer

int mcd(int a, int b) { if (a == 0) return b; else return mcd(b % a, a); }

Answer

int mcd(int a, int b) { return a + b; }

Answer

int mcd(int a, int b) { return a * b; }

Answer

int mcd(int a, int b) { return a - b; }

Question 26

Ejecutando `suma(5)` en la función recursiva `int suma(int n) { if (n == 0) return 0; else return n + suma(n-1); }`, el resultado sería:

Accepted Answer

15

Answer

20

Answer

5

Answer

10

Question 27

El lenguaje de programación que NO admite la recursividad entre las siguientes opciones es:

Accepted Answer

Pascal

Answer

Java

Answer

Python

Answer

C++

Question 28

Un uso común de la recursividad en la programación es para:

Accepted Answer

Búsqueda y ordenación en estructuras de datos.

Answer

Generación de números aleatorios.

Answer

Diseño de interfaces gráficas.

Answer

Control de dispositivos de hardware.

Question 29

En términos de eficiencia, las funciones recursivas:

Accepted Answer

Pueden ser menos eficientes que las iterativas si no se implementan correctamente.

Answer

Siempre son más eficientes que las iterativas.

Answer

Tienen una eficiencia similar a las iterativas en la mayoría de los casos.

Question 30

¿Cuál es la principal característica distintiva de una función recursiva?

Accepted Answer

Se invoca a sí misma dentro de su propia definición.

Answer

Devuelve invariablemente el mismo resultado.

Answer

Utiliza un bucle para repetir un bloque de código.

Question 31

En el contexto de una función recursiva, ¿qué función desempeña el caso base?

Accepted Answer

Proporciona la condición que detiene el proceso recursivo.

Answer

Establece el valor inicial de los parámetros de la función.

Answer

Marca el primer paso en la ejecución de la función.

Answer

Representa un tipo especial de bucle.

Question 32

¿Qué consecuencia negativa puede derivarse de que una función recursiva carezca de un caso base bien definido?

Accepted Answer

La función podría invocarse indefinidamente, lo que provocaría un error de desbordamiento de pila.

Answer

La función retornaría consistentemente el mismo valor.

Answer

La función no se ejecutaría.

Question 33

De las siguientes opciones, ¿cuál NO representa un problema adecuado para resolverse mediante recursividad?

Accepted Answer

Encontrar la suma de dos números.

Answer

Implementar la secuencia de Fibonacci.

Answer

Calcular el factorial de un número.

Answer

Traversar un árbol binario.

Question 34

Considera la siguiente función recursiva en Python: 
 ```python
def funcion(n):
  if n == 0:
    return 1
  else:
    return n * funcion(n - 1)
```
Si se invoca la función mediante `funcion(4)`, ¿cuál sería el resultado?

Accepted Answer

24

Answer

1

Answer

4

Answer

12

Question 35

¿Cuál es una ventaja principal de utilizar la recursividad en lugar de un bucle iterativo?

Accepted Answer

Puede simplificar la solución de ciertos problemas, haciéndola más legible y fácil de entender.

Answer

Requiere menos memoria que un bucle iterativo.

Answer

Siempre es más eficiente en términos de tiempo de ejecución.

Question 36

¿Qué técnica se puede emplear para optimizar una función recursiva y evitar llamadas repetidas con los mismos argumentos?

Accepted Answer

Memorización

Answer

Iteración

Answer

Recursión de cola

Answer

Búsqueda binaria

Question 37

En el contexto de la recursividad, ¿qué implica que una función tenga recursión de cola?

Accepted Answer

La llamada recursiva es la última operación realizada por la función.

Answer

La función solo tiene un caso base.

Answer

La función devuelve directamente el valor de la llamada recursiva.

Question 38

¿Cuál es un posible inconveniente del uso de la recursividad?

Accepted Answer

Puede ser menos eficiente en términos de espacio de memoria en comparación con un bucle iterativo.

Answer

Siempre es más difícil de entender que un bucle iterativo.

Answer

No se puede utilizar para resolver problemas complejos.

Question 39

¿Qué tipo de estructura de datos se puede recorrer de forma natural utilizando recursividad?

Accepted Answer

Árbol

Answer

Cola

Answer

Todas las anteriores

Answer

Lista enlazada