Documentos de Académico
Documentos de Profesional
Documentos de Cultura
II
Recursividad
Competencias especificas:
Aplica la recursividad en la solución de problemas valorando
su pertinencia en el uso eficaz de los recursos.
Capítulo II Recursividad
8
Capítulo II Recursividad
a) Recursividad directa o
b) Recursividad indirecta
9
Capítulo II Recursividad
Ejemplo 1
Aplicar la técnica de recursividad para calcular la exponenciación ab, recordando
que matemáticamente se tiene la siguiente consideración:
ab = a*ab-1 si b≥ 1
Cuando b=0 a0=1
Ejemplo 2
La definición recursiva del factorial de un numero n>0, considerando que 0!=1
por definición, se obtiene como consecuencia de aplicar la propiedad asociativa
de la multiplicación, es decir:
n!=n*(n-1)*(n-2)*. . . . .*2*1
10
Capítulo II Recursividad
Ejemplo 3
Suma de elementos de un arreglo: La idea de este algoritmo es realizar la suma
de todos los elementos de un arreglo de manera recursiva, para lo cual es
necesario encontrar el primer elemento del arreglo y a partir de él de manera
recursiva hacer la recuperación de cada casilla del arreglo de manera que se
sume cada elemento del arreglo hasta llegar al último elemento del arreglo
representado por n.
11
Capítulo II Recursividad
Ejemplo 5
En matemáticas, la sucesión de Fibonacci es la siguiente sucesión infinita de
números naturales:
0,1,1,2,3,5,8,13,21,34,55……..
La sucesión comienza con los números 0 y 1,2 y a partir de estos, cada término
es la suma de los dos anteriores, es la relación de recurrencia que la define.
Caso recursivo:
f(n) = f(n-1) + f(n-2)
12