Fundamentos de programación/Recursión/Evaluación
Apariencia
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.
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. |
» |
Solución propuesta |
---|
real subrutina armónico (entero armónico_deseado) real resultado_parcial si armónico_deseado = 1 entonces resultado_parcial := 1.0 sino resultado_parcial := armónico (armónico_deseado - 1) + (1.0 / armónico_deseado) fin_si fin_subrutina |
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:
|
» |
Solución propuesta |
---|
entero subrutina mcd (entero a, entero b) entero resultado_parcial si b = 0 entonces // Caso base resultado_parcial := a sino si a = 0 entonces // Otro caso base resultado_parcial := a sino si a >= b entonces resultado_parcial := mcd (a - b, b) sino // caso restante: b > a resultado_parcial := mcd (a, b - a) fin_si fin_si fin_si regresar resultado_parcial fin_subrutina |
Proyecto: Fundamentos de programación |
Anterior: Lectura de la lección 9 — Evaluación — Siguiente: Tercera evaluación parcial |