Oito rainhas. Modifique o programa das Oito Rainhas que você criou no Exercício 6.26 para que possa resolver o problema recursivamente.

Passo 1

Beleza pessoal, espero que todos estejam bem. Iremos realizar mais uma atividade que precisamos modificar um código que já fora feito. Se você esta aqui então acompanhou a nossa resolução, abra novamente aquele código que iremos modificá-lo.

A pesquisa binária só pode ser feita em arrays ordenados. Depende do fato de que, se a chave for maior que o elemento do meio, a chave deve estar localizada após o elemento do meio. Portanto, se a chave for maior que o elemento do meio, devemos reduzir pela metade nosso intervalo de valores apenas para os valores à direita do elemento do meio, pois esses valores são maiores que o elemento do meio. Se a chave for menor que o elemento do meio, devemos reduzir pela metade nosso intervalo de valores apenas para os valores à esquerda do elemento do meio, pois esses valores são menores que o elemento do meio

Passo 2

É esse o nosso novo código, espero que tenham aprendido um pouco mais hoje. Um forte abraço e até a próxima!!!

Resposta