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 c++ hace uso de una función recursiva encargada de recorrer y buscar el dato en el vector. Las funciones recursivas se invocan a si mismas.
La lógica que utiliza este programa en c++ 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 ☺»]
Un saludo señor juan y gracias por su comentario. El orden de magnitud y eficiencia del anterior algoritmo es lineal con respecto a la búsqueda. Un algoritmo mejorado del orden cuadrático de la búsqueda con recorrido de ciclo.
Vaya mierda de búsqueda recursiva habéis hecho. Vergüenza os tendría que dar enseñar este tipo de cosas. Normal que con este tipo de tutoriales y practicas la gente luego no sepa programar.