Fundamentos de programación/Recursión/Evaluación

De Wikiversidad
Evaluación de la lección 9
Recursión

Ejercicio #1[editar]

Conteste las siguientes preguntas en base a los conocimiento adquiridos durante el estudio de la lección.

1 ¿En qué consiste la recursión?

El uso de estructuras de control de flujo.
El uso de funciones que se invocan a sí mismas.
El uso de expresiones como parámetros de las funciones.
Todas las anteriores.

2 ¿Cuál de los siguientes métodos resuelve problemas ejecutando un proceso repetidamente?

Iteración.
Recursión.
Recursión de cola.
Todas las anteriores.

3 ¿Cuál de las siguientes opciones no es uno de los pasos básicos de la resolución de problemas de forma recursiva?

Comparación del problema con el caso base.
Invocación de la función para resolver el subproblema.
Simplificación del problema en uno o más casos más pequeños.
Uso de variables globales.

4 Las funciones que implementan recursión de cola no realizan cálculos adicionales después de invocarse a sí misma.

Verdadero.
Falso.

5 ¿Cuál de las siguientes opciones es un error común al resolver problemas de forma recursiva?

Omitir el caso base.
Usar variables locales.
Evitar ejecución de cálculos repetidos.
Todas las anteriores.


Ejercicio #2[editar]

Escriba un programa en pseudocódigo que realice las tareas especificadas a continuación:

«

Escriba una función recursiva que calcule el número armónico solicitado en un parámetro entero y que regrese el resultado en un número real.

»


Ejercicio #3[editar]

Escriba un programa en pseudocódigo que realice las tareas especificadas a continuación:

«

Escriba una subrutina que calcule recursivamente el máximo común divisor de dos números enteros positivos usando la siguiente definición:

»


Proyecto: Fundamentos de programación
Anterior: Lectura de la lección 9 — Evaluación — Siguiente: Tercera evaluación parcial