Embedded Files
Problema para resolver cinco problemas clásicos de recursividad
Mauricio, uno de sus compañeros del programa de Ingeniería de Sistemas y Computación le contacta para que le explique y le ayude a resolver cinco problemas clásicos del uso de la recursividad.
Calcular el factorial de un número entero positivo.
Determinar el valor del n-ésimo término de la sucesión de Fibonacci.
Decidir si un número entero positivo es par o impar.
Encontrar las soluciones del problema de las n-reinas.
Encontrar todas las soluciones de un laberinto.
Para la solución del problema debemos tener en cuenta lo siguiente:
Abstracción:
Para el primer interrogante, se debe identificar qué solicita el programa. En este caso, la meta del programa es encontrar todas las soluciones de un laberinto.
Para el segundo interrogante, se ignoran los elementos que no son necesarios para la solución del problema y se selecciona los más importante. En este caso los más importantes son: el laberinto (muros, caminos y salida) y las coordenadas en el laberinto del punto inicial.
Descomposición:
Para este interrogante se debe mostrar las acciones o partes que se requieren para solucionar el problema.
En este caso, la acción sería obtener el laberinto, generar las soluciones al laberinto (mensaje), mostrar el mensaje (todas las soluciones).
Siempre las acciones deben de tener la misma sintaxis, es decir, Verbo (Mostrar) + Complemento (Mensaje)
Reconocimiento de patrones:
Para responder este interrogante se debe identificar que elementos de ejercicios anteriores me pueden servir para solucionar el problema actual.
En este caso, los elementos a reutilizar son mostrar_mensaje
Codificación:
Temas a profundizar para la solución de este problema:
Page updated
Report abuse