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 calcular el factorial de un número (entero positivo).
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 entero positivo.
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 el entero positivo (mayor o igual a cero), calcular el factorial, generar el mensaje de salida, mostrar el mensaje.
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: