16/10/2007, 14:33
| |||
| |||
| Recursividad Hola, en clase hoy emos empezado recursividad, después de entender poco nos an dado unos ejercicios de, realizar sumas, girar una palabra, etc. alguien me ayuda a entenderlo mejor? manuales por internet, etc. estoy buscando por google, o ejercicios resueltos para ver ejemplos, gracias |
|
17/10/2007, 06:54
| |||
| |||
| Re: Recursividad Hola! porque no miras en wikipedia, http://es.wikipedia.org/wiki/Recursi%C3%B3n tiene el algoritmo del factorial en forma recursiva que es el tipico ejemplo que te dan cuando te enseñan recursividad. Creo que si entendes eso por lo menos lo basico lo tenes. Despues si quisieras aplicarlo a cosas un poco mas complejas tendrias que romperte un poco la cabeza... Yo diria que lo mas importante (o quizas lo mas elemental) es que cuando vos queres crear una funcion que utilice recursividad tenes que comtenplar que siempre tenes que tener un "caso base". Que vendria a ser la condicion que se cumple cuando la recursividad llega a su fin. Porque si este caso no esta bien definido, la funcion se llamaria a si misma muchisimas veces hasta que la pila del sistema se llene y te tire un error, que no se como se llama pero te vas a dar cuenta porque la ejecucion del programa termina abruptamente. Si miras en wikipedia vas a ver que este caso base esta claramente detallado. Espero que te haya sido de ayuda, y tambien seria bueno que subas un ejemplo de algo que estes haciendo para que te podamos ayudar. Saludos!!! |
|
17/10/2007, 12:25
| |||
| |||
| Re: Recursividad Hola, pues hoy e entendido más la recursividad, hemos hecho ejemplos de suma y producto, hasta ahi todo facil pero ahora viene hacerlo con vectores, etc. mira aqui dejo algunos ejercicios que hacer: Suma recursiva de los elementos de un vector. Buscar el maximo de un vector Buscar el maximo entre dos posiciones de un vector Sucesión de Fibonacci Xn=Xn1+Xn2 Pasar un numero de decimal a binario estos son algunos de ellos |
