Buenas a todos acabo de empezar a usar Scala y tengo un problema del que no salgo, necesito encontrar un elemento dentro de un array por recursividad con una función auxiliar llamada buscar, que tome parámetros de los extremos izquierdos y derecho. La verdad que estoy muy agobiado por que el compilador no me tira ningún error, tan sólo parece que no entra del método busquedaBinariaRec cuando lo pongo en el println. Antes de nada, gracias por vuestra ayuda, esto es lo que tengo hasta ahora:
import scala.io.StdIn._
def busquedaBinariaRec[A](x:A,xs:Array[A])(implicit ord : Ordering[A]): Any ={
//implementarlos recursivamente sin usar bucles
import ord._
buscar(0, xs.length -1)
def buscar (izq:Int, der:Int):Any = {
var indice : Option[Int] = None
var izq = 0
var der = xs.length -1
if (indice.isEmpty && izq <= der) {
val cen = (izq+der)/2
val y = xs(cen)
if (x==y) indice=Some(cen)
else if (x>y)
izq = cen +1
else
der = cen-1
}
return indice
}
}
println("¿Cual es el Array?")
val xs = Array[Int](1, 5, 6, 10, 14, 20, 50) //El Array sobre el que queramos realizar la busqueda lo cambiamos aqui
println(xs.mkString("Array(", ", ", ")"))
println("Introduce el elemento que quieras buscar")
val n: Int = readInt()
println(busquedaBinariaRec(n, xs))
}