Função Q

eliasandrade
(usa Ubuntu)

Enviado em 25/10/2013 - 17:02h

Pessoal, boa tarde! Sou novo por aqui e já vou lançar um desafio e de quebra me ajudam com um estudo. Consegui resolver o problema em partes. Segue o Algorítimo:

Função Q(S, a, b, c)
Início
se b > c então
retorna 0
fim se

e := (b + c) / 2
se S[e] = a então
retorna e
fim se

se a > S[e] então
retorna Q(S, a, e + 1, c)
senão
retorna Q(S, a, b, e - 1)
fim se
fim

Obs.: os seguintes valores são utilizados como parâmetros:

a = 2
b = 2
c = 6
S = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}

Qual seria o valor retornado pela funcão Q?