Que es recursion?
Recursion
Recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición:
Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< title="Inducción" href="http://es.wikipedia.org/wiki/Inducci%C3%B3n">inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.
Para que se entienda mejor a continuación se exponen algunos ejemplos:
Factorial(x: Entero): Sea N := x el tamaño del problema, podemos definir el problema de forma recurrente como x*Factorial(x - 1); como el tamaño de Factorial(x - 1) es menor que N podemos aplicar inducción por lo que disponemos del resultado. El caso base es el Factorial(0) que es 1.
Ordenación por fusión(v: vector): Sea N := tamaño(v), podemos separar el vector en dos mitades. Estas dos mitades tienen tamaño N/2 por lo que por inducción podemos aplicar la ordenación en estos dos subproblemas. Una vez tenemos ambas mitades ordenadas simplemente debemos fusionarlas. El caso base es ordenar un vector de 0 elementos, que está trivialmente ordenado y no hay que hacer nada.
En estos ejemplos podemos observar como un problema se divide en varias (>= 1) instancias del mismo problema, pero de tamaño menor gracias a lo cual se puede aplicar inducción, llegando a un punto donde se conoce el resultado (el caso base)..
¿como trabajaron como grupo?
Pues hubo muchos contratiempos entre ellos fue el lapso de examenes debido a que no pudimos ponernos deacuerdo para hacer el proyecto, sinembargo pudimos terminar el proyecto gracias a al messenger y a mi amigo Juan que nos puso en contacto para poder terminar a tiempo.
¿Que fue tu contribucion al trabajo?
En un principio me avisaron que investigara la iteracion y recursion para poder acabar el proyecto en power point supongo que fue suficiente mi ayuda.
¿Cómo compara lo que hiciste tú con el trabajo de los demás?
Pues pienso que el trabajo de todos fue bueno, porque todo el tarabajo es importante y cada uno aporto lo que debia.
¿Que podrias mejorar en el futuro?
Tal ves el tiempo con el que realizamos el proyecto lo hicimos muy tarde y la verdad pense que estariamos muy apurados pero por suerte no fue asi.
Estos son los blogs de mis compañeros:
www.juanm-cv.blogspot.com
www.netomendezg.blogspot.com
www.albertofime.blogspot.com
Proyecto en power point
