El problema planteado consiste en crear un algoritmo que permita buscar un dato leído por teclado en un vector usando una función de búsqueda recursiva.
El siguiente programa en ruby hace uso de una función recursiva encargada de recorrer y buscar el dato en el vector. Se programo usando POO. Las funciones recursivas se invocan a si mismas.
La lógica que utiliza este programa en ruby es simple. Se lee el numero a buscar y se invoca la función recursiva enviando como parámetro el vector, el tamaño y el dato a encontrar.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Un promedio recursivo es una suma recursiva sobre n datos
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]