Funciones recursivas: Aprende y practica con cuestionarios interactivos

Question 1

¿Qué es una función recursiva?

Accepted Answer

Una función que se llama a sí misma

Answer

Una función que no tiene valor de retorno

Answer

Una función que utiliza una pila para almacenar sus parámetros

Answer

Una función iterativa con número de iteraciones desconocido

Question 2

¿Cuál es el caso base de una función recursiva?

Accepted Answer

La condición que detiene la recursión

Answer

El valor inicial de la función

Answer

El número máximo de veces que se puede llamar a la función

Answer

La condición que inicia la recursión

Question 3

Una función recursiva se llama a sí misma:

Accepted Answer

Directamente

Answer

Indirectamente

Answer

Mediante un parámetro

Answer

Mediante una variable global

Question 4

¿Cuál de las siguientes es una condición de parada típica de una función recursiva?

Accepted Answer

Un valor de parámetro específico

Answer

Un resultado computado

Answer

Una excepción

Answer

Un valor aleatorio

Question 5

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

Accepted Answer

Es una técnica poderosa pero debe usarse con cuidado

Answer

Siempre es más eficiente que la iteración

Answer

Es la única forma de resolver problemas recursivos

Answer

No se puede utilizar en lenguajes de programación imperativos

Question 6

¿Qué afirmación sobre la recursividad es correcta?

Accepted Answer

Permite que una función se llame a sí misma reiteradamente.

Answer

Es una técnica para almacenar datos en una estructura de cola.

Answer

Es un tipo de bucle que se ejecuta un número fijo de veces.

Answer

Solo puede utilizarse en lenguajes de programación funcionales.

Question 7

¿Qué condiciones debe cumplir una función recursiva para funcionar correctamente?

Accepted Answer

Tener un caso base y un paso recursivo.

Answer

Debe llamarse a sí misma un número finito de veces.

Answer

Debe devolver un valor booleano.

Answer

Debe ser una función pura.

Question 8

¿Qué ocurre si una función recursiva no tiene un caso base?

Accepted Answer

Provocará una pila de llamadas infinita.

Answer

La función se ejecutará una sola vez.

Answer

La función devolverá un error.

Answer

La función no se ejecutará.

Question 9

Identifica la función recursiva que calcula el factorial de un número `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 0; else return n * factorial(n+1); }

Answer

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

Answer

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

Question 10

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

Accepted Answer

Sólo es aplicable cuando la función no contiene parámetros

Answer

Puede mejorar la eficiencia del código en algunos casos

Answer

Es un proceso en el que una función se llama a sí misma

Question 11

Al definir una función recursiva para calcular el factorial de un número n, ¿cuál es el paso inicial que sirve como caso base?

Accepted Answer

Si n == 0, devolver 1

Answer

Si n es negativo, devolver -1

Answer

Si n == 1, devolver 0

Answer

Si n es superior a 10, devolver n

Question 12

Considera la siguiente función recursiva: 
f(n) = n + f(n-1)
¿Cuál es el resultado de f(3)?

Accepted Answer

6

Answer

12

Answer

3

Answer

9

Question 13

¿Cuál de los siguientes diagramas de flujo representa correctamente una función recursiva?

Accepted Answer

[Inicio] -> [Llamada recursiva] -> [Caso base] -> [Fin]

Answer

[Inicio] -> [Llamada recursiva] -> [Fin] -> [Caso base]

Answer

[Inicio] -> [Caso base] -> [Llamada recursiva] -> [Fin]

Question 14

Además del caso base, ¿qué técnica se utiliza para controlar la recursividad y evitar bucles infinitos?

Accepted Answer

Condición de parada

Answer

Optimización de llamadas

Answer

Memorización

Answer

Eliminación de recursión

Question 15

¿En qué situaciones es la recursividad una solución adecuada?

Accepted Answer

Cuando el problema se puede descomponer en subproblemas más pequeños del mismo tipo

Answer

Cuando los datos están ordenados

Answer

Cuando se necesita realizar una búsqueda exhaustiva

Question 16

¿Cuál es la complejidad temporal de una función recursiva que realiza 2 llamadas recursivas para cada llamada?

Accepted Answer

O(2^n)

Answer

O(n)

Answer

O(log n)

Answer

O(n^n)

Question 17

¿Qué técnica se puede utilizar para optimizar el rendimiento de las funciones recursivas, almacenando los resultados de las llamadas previas?

Accepted Answer

Memoización

Answer

Paralización

Answer

Eliminación de llamadas

Answer

Optimización de pilas

Question 18

En el contexto de las funciones recursivas, ¿para qué sirve una pila de llamadas?

Accepted Answer

Almacenar las llamadas recursivas pendientes y sus respectivos estados

Answer

Mantener un registro de las variables utilizadas en la función

Answer

Evitar que la función se llame a sí misma de forma indefinida

Question 19

¿Qué tipo de función es recursiva?

Accepted Answer

Una función que se invoca a sí misma durante su ejecución

Answer

Una función que devuelve un valor booleano

Answer

Una función que se ejecuta simultáneamente en varios procesos

Question 20

¿Cuál de las siguientes condiciones debe cumplirse para que una función recursiva termine?

Accepted Answer

Debe existir una condición de terminación o caso base que detenga la recursividad

Answer

Debe llamarse a sí misma un número determinado de veces

Answer

Debe devolver un valor distinto cada vez que se invoque

Question 21

¿Qué papel desempeña la pila de ejecución en una llamada recursiva?

Accepted Answer

Almacena los estados de la función para cada nivel de recursividad

Answer

Verifica si se ha alcanzado la condición de terminación

Answer

Ejecuta el código de la función recursiva

Question 22

¿Cuál de las siguientes afirmaciones identifica correctamente un ejemplo de función recursiva?

Accepted Answer

El cálculo del factorial de un número utilizando la multiplicación recursiva

Answer

Comparando dos cadenas de texto

Answer

Mostrando un mensaje en la consola

Answer

Sumando dos números

Question 23

¿Qué propósito tiene una función auxiliar en una llamada recursiva?

Accepted Answer

Dividir el problema en subproblemas más pequeños y manejables

Answer

Almacenar el estado actual de la recursión

Answer

Terminar la recursividad cuando se alcanza el caso base

Question 24

¿Cuál es la diferencia entre recursividad directa e indirecta?

Accepted Answer

En la recursividad directa, la función se invoca a sí misma directamente, mientras que en la indirecta, se invoca a sí misma a través de una función intermedia

Answer

La recursividad directa no tiene caso base, mientras que la indirecta sí

Question 25

Selecciona la función que calcula el máximo común divisor (MCD) de dos números mediante recursividad:

Accepted Answer

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

Answer

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

Answer

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

Question 26

¿Cuál es el caso base de la siguiente función recursiva que calcula la suma de los dígitos de un número?

Accepted Answer

if (numero == 0)

Answer

if (numero % 10 == 0)

Answer

if (numero == 1)

Answer

if (numero < 10)

Question 27

Selecciona la opción que contiene un ejemplo de recursividad indirecta:

Accepted Answer

Función A llama a la función B, y la función B llama a la función A.

Answer

Función A llama a sí misma.

Answer

Función A llama a una función externa, que a su vez llama a la función A.

Question 28

Selecciona la opción que describe el proceso de colapso y expansión de la pila de llamadas en una recursión:

Accepted Answer

Cuando se llama a una función recursivamente, se crea un nuevo marco de pila. Cuando la función retorna, el marco de pila correspondiente se elimina.

Answer

Cuando se llama a una función recursivamente, se crea un nuevo marco de pila para almacenar los parámetros y variables locales. Cuando la función retorna, el marco de pila permanece en la pila.

Question 29

Indica cuál de las siguientes funciones es recursiva de cola:

Accepted Answer

Función que se llama a sí misma al final de su definición

Answer

Función que se llama a sí misma varias veces dentro de su definición

Answer

Función que se llama a sí misma al principio de su definición

Question 30

Selecciona el ejemplo que ilustra correctamente el uso de la recursividad para realizar una búsqueda binaria en un array ordenado:

Accepted Answer

Función que divide el array por la mitad repetidamente hasta encontrar el elemento o determinar que no existe.

Answer

Función que recorre el array desde el principio hasta el final buscando el elemento.

Question 31

¿Cuál es el propósito de utilizar una variable de control en una función recursiva?

Accepted Answer

Para evitar la recursión infinita y controlar el flujo de la función.

Answer

Para almacenar el resultado de la función.

Answer

Para pasar parámetros a la función.

Question 32

¿Qué define mejor la recursividad?

Accepted Answer

La capacidad de una función para llamarse a sí misma

Answer

Un método para pasar datos entre funciones

Answer

Una técnica para mejorar el rendimiento del programa

Question 33

La condición base de una función recursiva es:

Accepted Answer

El caso en el que la función deja de llamarse a sí misma

Answer

El primer caso en el que se ejecuta la función

Answer

El caso en el que la función devuelve un valor

Question 34

Respecto a la recursividad:

Accepted Answer

Puede provocar un desbordamiento de la pila de llamadas si no se utiliza adecuadamente

Answer

Siempre es más eficiente que la iteración

Answer

Es una técnica esencial para todos los problemas de programación

Question 35

Para resolver un problema que implica una serie de pasos repetitivos, es más adecuado utilizar:

Accepted Answer

Recursividad

Answer

Búsqueda en profundidad

Answer

Programación dinámica

Answer

Programación basada en eventos

Question 36

Calcula la complejidad temporal de una función recursiva que calcula la suma de los primeros n números enteros:

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Question 37

¿Cuál de las siguientes funciones es recursiva?

Accepted Answer

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

Answer

void imprime(int n) { for (int i = 0; i < n; i++) { cout << i; } }

Answer

int maximo(int a, int b) { if (a > b) return a; else return b; }

Question 38

¿Cuál es el resultado de la siguiente función recursiva para n = 5?

Accepted Answer

120

Answer

25

Answer

60

Answer

360

Question 39

Para convertir una función recursiva en una función iterativa, se puede utilizar:

Accepted Answer

Una pila

Answer

Un árbol binario

Answer

Una cola

Answer

Una lista enlazada

Question 40

¿Qué situación indica una recursión infinita?

Accepted Answer

La condición base no se cumple en ninguna llamada recursiva

Answer

Cuando la función recursiva llama a sí misma más de 100 veces

Answer

Cuando la función recursiva devuelve un valor diferente cada vez

Question 41

¿Qué es la recursividad en programación?

Accepted Answer

Una técnica que permite a las funciones llamarse a sí mismas

Answer

Un algoritmo específico para resolver problemas de optimización

Answer

Un método para almacenar datos en estructuras jerárquicas

Question 42

Para que una función recursiva termine correctamente, ¿qué condición debe cumplir?

Accepted Answer

Tener un caso base que no se llame a sí mismo

Answer

Devolver un valor siempre distinto en cada llamada

Answer

Llamarse a sí misma un número fijo de veces

Answer

Contar con un parámetro que incremente en cada llamada

Question 43

¿Qué estructura de datos se suele utilizar para implementar llamadas recursivas?

Accepted Answer

Pila

Answer

Matriz

Answer

Cola

Answer

Conjunto

Question 44

¿Cuál es una ventaja de usar recursividad en la programación?

Accepted Answer

Puede simplificar la resolución de problemas complejos

Answer

Elimina la necesidad de usar bucles

Answer

Reduce el uso de memoria

Answer

Mejora la eficiencia del tiempo de ejecución

Question 45

Considera la función recursiva:
f(n) = { 2 si n = 1
f(n-1) * f(n-2) en otro caso
¿Cuál es el orden de crecimiento de f(n)?

Accepted Answer

Exponencial

Answer

Logarítmico

Answer

Cuadrático

Answer

Lineal

Question 46

¿Qué técnica sirve para optimizar funciones recursivas que realizan llamadas excesivas?

Accepted Answer

Memorización

Answer

Paralelización

Answer

Búsqueda binaria

Answer

Subdivisión

Question 47

Una función recursiva es una función que:

Accepted Answer

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

Answer

Siempre devuelve un valor numérico booleano.

Answer

Solo puede ser llamada una vez.

Question 48

¿Cuál es el elemento fundamental que debe tener una función recursiva para evitar un bucle infinito?

Accepted Answer

Un caso base.

Answer

Un array.

Answer

Un bucle for.

Answer

Una variable global.

Question 49

La siguiente función recursiva calcula:

Accepted Answer

La suma de los números del 1 al n.

Answer

El máximo común divisor de dos números.

Answer

La secuencia de Fibonacci hasta n.

Answer

El factorial de n.

Question 50

Una ventaja de la recursividad es:

Accepted Answer

Permite resolver problemas complejos de forma elegante.

Answer

Su facilidad de depuración.

Answer

Su mayor eficiencia en comparación con los bucles.

Question 51

Una desventaja de la recursividad es:

Accepted Answer

El potencial desbordamiento de la pila.

Answer

La necesidad de usar siempre un caso base.

Answer

La imposibilidad de usar bucles.

Answer

La dificultad de entender el código.

Question 52

La función recursiva 'factorial(n)' se define como:

Accepted Answer

factorial(n) = n * factorial(n-1) si n > 1, 1 si n = 1.

Answer

factorial(n) = n * factorial(n+1) si n > 1, 1 si n = 1.

Answer

factorial(n) = n + factorial(n-1) si n > 1, 0 si n = 1.

Question 53

El siguiente código calcula la secuencia de Fibonacci hasta el término n:

Accepted Answer

function fibonacci(n) { if (n <= 1) return n; return fibonacci(n-1) + fibonacci(n-2); }

Answer

function fibonacci(n) { if (n <= 1) return n; return fibonacci(n+1) + fibonacci(n+2); }

Answer

function fibonacci(n) { if (n <= 1) return 1; return fibonacci(n-1) + fibonacci(n-2); }

Question 54

En la función recursiva 'suma(n)' que calcula la suma de los números del 1 al n, el caso base es:

Accepted Answer

suma(0) = 0

Answer

suma(n) = n * suma(n-1)

Answer

suma(n) = n + suma(n-1)

Answer

suma(n) = n / suma(n-1)

Question 55

¿Cuál de las siguientes situaciones no es adecuada para la recursividad?

Accepted Answer

Calcular la suma de los elementos de un array.

Answer

Generar una secuencia de números aleatorios.

Answer

Implementar la búsqueda binaria en un array ordenado.

Answer

Buscar un elemento en un árbol binario.

Question 56

La función recursiva 'potencia(base, exponente)' que calcula la potencia de una base a un exponente se puede definir como:

Accepted Answer

potencia(base, exponente) = base * potencia(base, exponente-1) si exponente > 0, 1 si exponente = 0.

Answer

potencia(base, exponente) = base + potencia(base, exponente-1) si exponente > 0, 0 si exponente = 0.

Answer

potencia(base, exponente) = base * potencia(base, exponente+1) si exponente > 0, 1 si exponente = 0.