Skip to content

Commit 3320884

Browse files
[JS] recursive linear search and readme
1 parent 3a8f4c3 commit 3320884

File tree

2 files changed

+24
-1
lines changed

2 files changed

+24
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
1111
| [Busca Binária][5] | [C/C++](/src/c/BinarySearch.cpp) | Java | [Python](/src/python/busca_binaria.py) | Go | [Ruby](/src/ruby/BuscaBinaria.rb) | [Javascript](/src/javascript/BinarySearch.js) | [Pascal](/src/pascal/busca-binaria.pas) |
1212
| [Busca em Grafos][6] | [C/C++](/src/c/BuscaEmGrafo.c) | Java | Python | Go | Ruby | [Javascript](/src/javascript/GraphSearch.js) | Pascal |
1313
| [Busca Sequencial][7] | C/C++ | Java | [Python](/src/python/busca_sequencial.py) | Go | [Ruby](/src/ruby/BuscaSequencial.rb) | [Javascript](/src/javascript/BuscaLinear.js) | Pascal |
14-
| [Busca Sequencial Recursiva][8] | C/C++ | Java | [Python](/src/python/busca_sequencial_recursiva.py) | Go | Ruby | Javascript | Pascal |
14+
| [Busca Sequencial Recursiva][8] | C/C++ | Java | [Python](/src/python/busca_sequencial_recursiva.py) | Go | Ruby | [Javascript](/src/javascript/RecursiveLinearSearch.js) | Pascal |
1515
| [Busca utilizando Sentinela][9] | [C/C++](/src/c/BuscaSentinela.c) | Java | [Python](/src/python/busca_sentinela.py) | Go | [Ruby](/src/ruby/BuscaSentinela.rb) | Javascript | Pascal |
1616
| Busca por Interpolação | [C/C++](/src/c/Interpolation_search.cpp) | Java | Python | Go | Ruby | Javascript | Pascal |
1717
| [Caixeiro Viajante][10] | [C/C++](/src/c/CaixeiroViajante.c) | Java | Python | [Go](/src/go/caixeiroviajante/caixeiroviajante.go) | Ruby | Javascript | Pascal |
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* @param {number[]} vector
3+
* @param {number} wanted
4+
* @param {number} index
5+
*/
6+
function recursiveLinearSearch(vector, wanted, index){
7+
if (index >= 0 && index < vector.length){
8+
if (vector[index] === wanted) return index;
9+
else return recursiveLinearSearch(vector, wanted, index + 1);
10+
}
11+
throw new Error(`Value: ${wanted} - Not Found`)
12+
}
13+
14+
function main(){
15+
const vector = [10, 90, 15, 50, 72, 99, 101, 2, 3, 4, 20, 25];
16+
try {
17+
console.log(`Wanted: 3\nPosition: ${recursiveLinearSearch(vector, 3, 0)}`);
18+
} catch (error) {
19+
console.log(error.message)
20+
}
21+
}
22+
23+
main();

0 commit comments

Comments
 (0)