Pesquisa binária. Modifique o programa da Figura 6.19 para que seja possível usar uma função binary- Search recursiva na realização da pesquisa binária do array. A função deverá receber um array de inteiros e o subscrito inicial e final como argumentos. Se a chave de pesquisa for encontrada, retorne o subscrito do array; caso contrário, retorne –1.
Passo 1
Beleza pessoal, espero que todos estejam bem por ai. Hoje iremos realizar mais uma atividade de C, então preciso que vocês abram seu compilador e acompanhe atentamente os passos para não se perder. Dito isso, vamos começar!!!
Vamos definir a função recursiveLinearSearch que receberá o array, o tamanho do array, a chave e um índice. O índice começa em 00, correspondente ao primeiro elemento. Pesquisaremos recursivamente no array adicionando 11 ao índice em cada chamada. Se o índice se tornar igual ao tamanho do array terminaremos as chamadas recursivas e retornaremos -1. Mas, se a chave for encontrada, retornaremos o índice.
Passo 2

Esse é o nosso código, Ok não tem tantos passos assim e a explicação no passo 1 foi bem clara e é a parte mais importante, o código é apenas uma tradução da logica utilizada. Espero que tenham entendido e aprendido mais um pouco hoje e um forte abraço!!!
Resposta
