Merge pull request kelvins#233 from adrianobrito/busca-recursiva

Adicionar BuscaSequencialRecursiva em Scala

Author: kelvins

README.md

@@ -402,8 +402,8 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- Scala -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/scala/RecursiveLinearSearch.scala">
+                    <img align="center" height="25" src="./logos/scala.svg" />
                 </a>
             </td>
             <td> <!-- Kotlin -->

src/scala/RecursiveLinearSearch.scala

@@ -0,0 +1,18 @@
+import scala.annotation.tailrec
+
+@tailrec
+def search(data: List[Int], value: Int, index: Int = 0): Int = {
+  if (index >= data.size) -1
+  else if (data(index) == value) index
+  else search(data, value, index + 1)
+}
+
+object Main extends App {
+  val data: List[Int]    = List(9, 2, 6, 1, 3, 5, 4, 7, 8)
+  val values: List[Int]  = List(9, 3, 8, 246)
+  val results: List[Int] = values.map(v => search(data, v))
+
+  values
+    .zip(results)
+    .foreach((value, result) => println(s"Value: $value -> Index: $result"))
+}