Ir al contenido principal

Entradas

Mostrando entradas de agosto, 2013

Recursividad 2° parte

Investigando un poco más, viendo de distintos lados, recompilé un poco más sobre recursividad. De esta manera, utilizo estos posts no solo para compartir conocimientos sino para aprender más. una funcion recursiva es aquella que se llama asi misma de forma directa o indirecta (a travez de otra funcion) metodologia: * una funcion recursiva sabe unicamente como resolver el caso mas sencillo o caso base. * si se llama a una funcion con un problema mas complejo, esta divide la tarea en dos piezas conceptuales: 1. la pieza que sabe resolver el caso base o problema mas simple. 2. la pieza que no sabe como resolver el problema.. para que la recursividad se de la pieza 2 debe llamar a un problema (funcion) similar al original pero una vesion mas simple de esta (mas facil de resolver). * como la pieza 2 representa una version similar al problema original, esta va llamar (cuantas veces sea necesario) a una nueva copia del problema cada vez mas pequeño o simple (la funcion se llam...