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

Ejercicio #1

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

{¿En qué consiste la recursión? |type="()"}

- 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.

{¿Cuál de los siguientes métodos resuelve problemas ejecutando un proceso repetidamente? |type="()"}

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

{¿Cuál de las siguientes opciones no es uno de los pasos básicos de la resolución de problemas de forma recursiva? |type="()"}

- 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.

{Las funciones que implementan recursión de cola no realizan cálculos adicionales después de invocarse a sí misma. |type="()"}

+ Verdadero. - Falso.

{¿Cuál de las siguientes opciones es un error común al resolver problemas de forma recursiva? |type="()"}

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

</quiz>

Ejercicio #2

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

Plantilla:Texto citado

Plantilla:Cajón

Ejercicio #3