Curso: Tcnicas de Programacin

Saludos Profesor y Amigos:

Alumno: Crhistian Eduardo Salazar Arismendiz

Quiero Resumir todo lo aprendido del tema en un ejemplo me tomo tiempo plasmar la idea e imgenes espero que sea de ayuda para todos Beneficios de Recursividad: El principio de la recursividad es dividir el programa en subprogramas ms pequeos que se resuelven de manera idntica. Ejemplo: Una empresa desea saber el nmero de personas que conforma su organigrama. En la imagen inferior se muestra el organigrama podemos contar que son 10 personas , ahora lo resolveremos usando Recursividad.

Solucin: 1.- El total de personas seria igual a la suma de la persona A ms las personas que estn a su derecha y las personas que est a su izquierda

2.- Todos los sub conjuntos dentro realizaran la misma pregunta hasta el ltimo entonces se iniciara la suma. Suma lado izquierdo La Letra D reportar a mi derecha tengo H a mi izquierda a G y yo Entonces somos D+H+G=3.

La letra E reportar solo estoy yo entonces la suma es = 1.

Curso: Tcnicas de Programacin

Alumno: Crhistian Eduardo Salazar Arismendiz

La letra B reportar tengo 3 a mi izquierda y 1 a mi derecha y yo somos = Total suma izquierda 5.

Suma lado derecho La letra F reportar tengo 1 a mi izquierda y 1 a mi derecha y yo somos 3

La letra C reportar tengo 3 a mi derecha y a mi izquierda no tengo nada y yo entonces somos 4.

Total suma derecha 4.

Finalmente A reportar tengo 4 a mi derecha y 5 a mi izquierda ms yo somos 10. Resultado: Las personas en el organigrama son 10.