quarta-feira, 17 de maio de 2017

Algoritmo em Lua - Busca Binária

print("insira o numero procurado")
n=io.read('*number')
v={2,4,6,8,10}
esq=1
dir=5
achou=false

while esq<dir do
  meio=math.floor((esq+dir)/2)
  if n==v[#v] then
    achou=true
    break
  elseif n==v[meio] then
    achou=true
    break
  elseif n>v[meio] then
    esq=meio+1
  elseif n<v[meio] then
    dir=meio-1
  end
end

if achou then
print('achou ')
else
print('n achou')
end

Nenhum comentário:

Postar um comentário

Exercícios Preparação de soluções Ácidas - Resolução

 Exercícios Preparação de soluções Ácidas - Resolução NAOH 0,5 Mol/L HCL 0,5 Mol/L NaCL 0,1Mol/L Resolução: