Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programa
Programa original implementado con
métodos
Dinámica N°1
En grupo proceda a investigar sobre el
concepto de modularidad.
“La modularidad es la capacidad de
un sistema informático que ha sido
divido en módulos cohesivos y
débilmente acoplados.”
Donde:
n! = n * n-1 * n-2 * ….* 3 * 2 *1 • 1! = 1
n! = n *(n-1)! • 2! = 2 = 2 * 1
• 3! = 6 = 3 * 2 * 1
• 4! = 24 = 4 * 3 * 2 * 1
Ejemplo: Factorial
Ejemplo: Factorial
Aquí podemos ver la secuencia que toma el factorial
1 Si n=0 (base)
N! =
n*(n-1) Si n>0 (recursión)
La recurrencia define la sucesión: (0, 1, 3, 6, 10, 15, 21, 28, 36, 45, . . .)
Ejemplo:
Si n=1, f(1) =f(1-1)+1 = f(0) + 1 = 0 + 1 = 1
Si n=2, f(2) =f(2-1)+1 = f(1) + 1 = f(1-1) + 1 + 1 = f(0) + 2 = 1 + 2 = 3
Ejemplo
T(n)
1
T(n-1)
T(n) = 1 + T(n-1)
if ((n == 0) || (n == 1))
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
Ejemplo del método de árbol recursivo
f(5) 0
Fibonacci(5)
f(4) f(3) 1
f(1) f(0) 4