Skip to content

Commit 4b6cfae

Browse files
committed
Implementado algoritmo de busca sequencial recursiva em Ruby e modificado o README.
1 parent 1743c7b commit 4b6cfae

File tree

2 files changed

+20
-1
lines changed

2 files changed

+20
-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](/src/javascript/RecursiveLinearSearch.js) | Pascal |
14+
| [Busca Sequencial Recursiva][8] | C/C++ | Java | [Python](/src/python/busca_sequencial_recursiva.py) | Go | [Ruby](src/ruby/Busca_Sequencial_Recursiva.rb) | [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: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
require "test/unit/assertions"
2+
include Test::Unit::Assertions
3+
4+
# Retorna o índice do elemento. Se não existir, retorna -1.
5+
6+
def busca_sequencial_recursiva(lista, valor, index=0)
7+
if lista[index] == valor
8+
return index
9+
elsif index == lista.size
10+
return -1
11+
else
12+
index +=1
13+
busca_sequencial_recursiva(lista, valor, index)
14+
end
15+
end
16+
17+
assert_equal busca_sequencial_recursiva([1, 2, 3, 4, 5], 1, index=0), 0
18+
assert_equal busca_sequencial_recursiva(["a", "b", "c"], 1, index=0), -1
19+
assert_equal busca_sequencial_recursiva([10, 9, 7, 2, 4, 5, 6, 99, 11, 4], 7, index=0), 2

0 commit comments

Comments
 (0)