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 las soluciones del problema de las n-reinas.
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 el más importante es: el valor de n, es decir, la cantidad de reinas (número entero mayor que 0)
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 ingresar un número entero positivo, encontrar todas las soluciones del problema n-reinas (mensaje), mostrar el mensaje (todas las soluciones del problema)
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 ingresar_entero_mayor_que, mostrar_mensaje
Codificación:
Temas a profundizar para la solución de este problema:
Page updated
Report abuse