Buscar un elemento en un vector de n elementos. Usando búsqueda secuencial

By Unknown domingo, 14 de mayo de 2017

Share Tweet Share Pin Email

package recursividad13;
import java.util.Scanner;
public class Recursividad13 {
  public static int  busqueda(double vector[], int valor, int tamaño){
    if(tamaño==0 ){
        return tamaño;
    }else{
        if(vector[tamaño]==valor){
            return tamaño;
        }else{
            return busqueda(vector, valor, tamaño-1);
        }
    }
    }
    public static void main(String[] args) {
        Scanner entrada=new Scanner(System.in);
       double numero=0;
        double vector[];
        System.out.print("ingrese vector ");
        int tamaño=entrada.nextInt();
        vector=new double[tamaño];
        for(int i=0;i<vector.length;i++){
            System.out.println("Ingrese dato "+(i+1));
            numero=entrada.nextDouble();
            vector[i]=numero;
        }
        System.out.println("Ingrese numero a buscar ");
        int valor=entrada.nextInt();      
        System.out.println("El numero se encuentra en la posicion "+busqueda(vector, valor, tamaño-1));
    }      
}