La solución a los problemas más simples se utiliza para construir la solución al problema inicial.
Esto es lo que se conoce como caso base: una instancia del problema cuya solución no requiere de llamadas recursivas.
·[P4] fibonacci(3) = fibonacci(2) + fibonacci(1) = 1 + 1.
Se construye la solución del problema n==2 a partir de los dos casos bases.
Función en Java que implementa la solución recursiva:
No hay comentarios:
Publicar un comentario