Professional Documents
Culture Documents
Recursividad
Autor: Hamilton Andrs Ruiz Mosquera
Matemtica, Universidad tecnolgica de Pereira (UTP), Pereira, Colombia
Correo: Hamilton.ruiz@utp.edu.co
1
Recursividad , No 010, 24 de octubre de 2017. Universidad Tecnolgica de Pereira.
Sumar (cabeza)
Algoritmos
Bueno en este punto vamos a escribir los algoritmos para la Sumar (N)
resolucin de varios problemas [ ]=0
1. Crear una funcin que imprima el contenido del 4+sumar (n.izq)+sumar (n.der)
rbol, de arriba hacia abajo y de izquierda a derecha 8+sumar (n.izq.izq)+sumar (n.izq.der)
funcin (N) 6+suma (n.izq.izq.izq)+suma (n.izq.izq.der)
{
Para empezar lo primordial de la recursividad es mirar si ya 9+sumar(n.izq.izq)+sumar(n.izq.der
se terminar
3+sumar(n.der.izq)+sumar(n.der.der)
Si N==[ ] entonces retornar 0 2+ sumar(n.der.iza)+sumar(n.der.der)
Y si al realizar la operacin se da de cuenta que hay
algo hay que preguntar qu pasa, que hay que hacer
Sino REFERENCIAS
Imprimir a (N.dato)
Escribir (N.izq) http://dis.unal.edu.co/~programacion/book/modulo
Escribir (N.der) 4.pdf
Si despus de terminar de revisar ves que ya no hay nada
que hacer pues podemos decir que terminamos y solo es de
cerrar la funcin y ejecutar
Fin
}
1 contar(N.izq)+contar(N.der
)
3. Escribir una funcin recursiva que retorne la suma
de todos los contenidos de los nodos del rbol
funcin sumar(N)
{
Si N==[ ] entonces retornar 0
Sino
Imprimir(N.dato) + sumar(N.izq) +
sumar(N.der)
Fin