Foro de elhacker.net

Programación => Programación General => Mensaje iniciado por: xiumeteo en 22 Marzo 2011, 02:48 am



Título: [AYUDA] Solucion de Algoritmos Recursivos con Arrays
Publicado por: xiumeteo en 22 Marzo 2011, 02:48 am
Hola muy buenas noches, desde México. La verdad casi nunca pregunto o abro temas nuevos, porque realmente el foro y no sólo este, si no a tra vés de la red, se puede encontrar abundante documentación sobre x o y tema, no obstante en esta ocasión me siento por mucho derrotado.
Tengo dos ejercicios de recursividad.

1. Definir los siguientes algoritmos recursivos.

a. Calcular los siguientes n números enteros.

En primera no se a que se refiere el maestro con esto, es decir si el algoritmo devuelve una sumatoria, o un conjunto de numeros. Por otro lado, aunque en principio ya diseñe el algoritmo para el segundo caso, se pide resolverlo mediante su expresión como una Relación de Recurrencia... aquí es donde estoy más que perdido, no se como expresar esto como una RR. Y que se pueda resolver



b. Calcular el mínimo de un conjunto de enteros

En este otro caso imagino que pide el elemento mínimo de un conjunto de enteros. eso está solucionado, pero el hecho de pasarlo a una RR y solucionarlo, me ha dejado totalmente ahogado.

AGRADECERÉ CUALQUIER TIPO DE AYUDA, gracias


Título: Re: [AYUDA] Solucion de Algoritmos Recursivos con Arrays
Publicado por: Tryptophan en 25 Marzo 2011, 18:23 pm
Cuando habla de los "siguientes n números enteros", supongo que se refiere (creo...) a que dado un "n", calcules los "n" siguientes numeros enteros. Por ejemplo: Sea n=3, los "n" siguientes son 4,5,6. Sí deberías devolver un array/collection.
Una relación de recurrencia como sabrás es una relación recursiva con un caso base . Una posible solución para el segundo sería:

An = Min(U), donde U es un conjunto no vacío (en tu caso un array). Es una relación de recurrencia con un sólo componente.

Y para el primero la verdad que no se me ocurre (Demasiada fiesta anoche,  :laugh:). Si se me llega a ocurrir, te aviso.

Saludos y suerte con eso