Merge pull request #81 from biancaguzenski/busca-recursiva

Algoritmo de Busca Sequencial Recursiva em C e alteração do README.

Author: kelvins

README.md

@@ -11,7 +11,7 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
 | [Busca Binária][5] | [C/C++](./src/c/BinarySearch.cpp) | Java | [Python](./src/python/busca_binaria.py) | Go | [Ruby](./src/ruby/BuscaBinaria.rb) | [JS](./src/javascript/BinarySearch.js) | [Pascal](./src/pascal/busca-binaria.pas) | Swift | Rust |
 | [Busca em Grafos][6] | [C/C++](./src/c/BuscaEmGrafo.c) | Java | Python | Go | Ruby | [JS](./src/javascript/GraphSearch.js) | Pascal | Swift | Rust |
 | [Busca Sequencial][7] | [C/C++](./src/c/BuscaSequencial.c) | Java | [Python](./src/python/busca_sequencial.py) | Go | [Ruby](./src/ruby/BuscaSequencial.rb) | [JS](./src/javascript/BuscaLinear.js) | Pascal | Swift | Rust |
-| [Busca Sequencial Recursiva][8] | C/C++ | Java | [Python](./src/python/busca_sequencial_recursiva.py) | Go | [Ruby](src/ruby/Busca_Sequencial_Recursiva.rb) | [JS](./src/javascript/RecursiveLinearSearch.js) | Pascal | Swift | Rust |
+| [Busca Sequencial Recursiva][8] | [C/C++](./src/c/BuscaSequencialRecursiva.c) | Java | [Python](./src/python/busca_sequencial_recursiva.py) | Go | [Ruby](src/ruby/Busca_Sequencial_Recursiva.rb) | [JS](./src/javascript/RecursiveLinearSearch.js) | Pascal | Swift | Rust |
 | [Busca utilizando Sentinela][9] | [C/C++](./src/c/BuscaSentinela.c) | Java | [Python](./src/python/busca_sentinela.py) | Go | [Ruby](./src/ruby/BuscaSentinela.rb) | JS | Pascal | Swift | Rust |
 | [Busca por Interpolação][55] | [C/C++](./src/c/Interpolation_search.cpp) | Java | Python | Go | Ruby | JS | Pascal | Swift | Rust |
 | [Caixeiro Viajante][10] | [C/C++](./src/c/CaixeiroViajante.c) | Java | Python | [Go](./src/go/caixeiroviajante/caixeiroviajante.go) | Ruby | JS | Pascal | Swift | Rust |

src/c/BuscaSequencial.c

@@ -12,8 +12,10 @@ int buscaSequencial(int vetor[], int size, int buscado) {
 }
 
 int main(){
+
  int a[] = {1, 2, 3, 4, 5, 6, 7, 8};
  int n = sizeof(a) / sizeof(a[0]);
  printf("Valor %d no índice %d\n", 3, buscaSequencial(a, n, 3));
  printf("Valor %d no índice %d\n", 9, buscaSequencial(a, n, 9));
 }
+

src/c/BuscaSequencialRecursiva.c

@@ -0,0 +1,25 @@
+#include <stdio.h>
+
+int buscaSequencialRecursiva(int vetor[], int i, int buscado, int size) {
+ 
+ if (i == size)
+ {
+ return -1;
+ } 
+ else if (vetor[i] == buscado)
+ {
+ return i;
+ }
+ else
+ {
+ return buscaSequencialRecursiva(vetor, i+1, buscado, size);
+ }
+}
+
+int main(){
+
+ int vetor[] = {1, 2, 3, 4, 5, 6, 7, 8};
+ size_t n = sizeof(vetor) / sizeof(vetor[0]);
+ printf("Valor %d no índice %d\n", 1, buscaSequencialRecursiva(vetor, 0, 1, n));
+ printf("Valor %d no índice %d\n", 10, buscaSequencialRecursiva(vetor, 0, 10, n));
+}