Elabore un programa en Java que a través de recursividad permita realizar búsquedas de números dentro de un arreglo de números enteros.
Respuestas a la pregunta
Respuesta:
Acabo de responder esta pregunta creo que es la misma
Enlace: https://brainly.lat/tarea/64275286?answeringSource=greatJob%2FquestionPage%2F1&s
A continuación programa de búsqueda recursiva en una arreglos, en donde una función se llama así misma. Se adjunta imagen de salida por pantalla.
Algoritmo busquedaRecursiva
- // Defino e inicializo variables
Definir posicion,x,num Como Entero
Definir tamaño, lista Como real
posicion <- 0
tamaño <- 0
x <- 0
num <- 0
- // Ingresar datos
Escribir 'Buscar un número en un arreglo '
Escribir '******************************* '
Escribir 'Ingrese tamaño del arreglo: ' sin saltar
Repetir
Leer tamaño
Hasta Que tamaño>0
Dimension lista[tamaño]
- // Generamos datos en el arreglo (enteros del uno al diez)
para x <- 1 Hasta tamaño
lista[x] <- azar(10)+1
Imprimir lista[x], " " Sin Saltar
FinPara
Escribir ' '
Escribir 'Ingrese número a buscar :'
Leer num
- // Llamada a función, los parámetros son: el número a buscar, posición del arreglo, el tamaño del arreglo, y el arreglo
res <- busqueda(num,posicion,tamaño, lista)
FinAlgoritmo
Funcion res <- busqueda(a,b,c,arreglo)
- // Encontrar el número
b <- b+1
si a = arreglo[b] Entonces
Imprimir a, " encontrado en la posición ", b
SiNo
si b <= c Entonces
- // Llamada recursiva a la función "busqueda" , se detiene cuando encuentra el número o cuando termina de buscar en todas las posiciones
res <- busqueda(a,b,c,arreglo)
FinSi
FinSi
FinFuncion
Para saber más acerca de búsqueda recursiva consulte: https://brainly.lat/tarea/12527212
#SPJ1