A recursividade, técnica muito utilizada em programação, permite que um número finito de instruções processe um

A recursividade, técnica muito utilizada em programação, permite que um número finito de instruções processe um

ENADE 2014 - QUESTÃO 30

A recursividade, técnica muito utilizada em programação, permite que um número finito de instruções processe um número potencialmente infinito de dados por intermédio do paradigma dividir-para-conquistar.

A função Intersecão (vlv2, v3v4: segmento) é uma função que retorna a interseção P entre dois segmentos concorrentes v1v2 e v3v4 através das divisões sucessivas do segmento vlv2, como mostra o seguinte pseudocódigo:

A função ponto_medio(AB) retorna o ponto médio do segmento AB. A função pertence(A,BC) retorna um valor lógico, Verdadeiro ou Falso, quanto à pertinência do ponto A com respeito ao segmento BC. A função lado(A,BC) retorna o lado em que se encontra o ponto A em relação ao segmento BC.

A respeito desse pseudocódigo, avalie as afirmações a seguir.

I. v3v4 é dividido sucessivamente para conquistar P.

II. As condições de parada da recursão estão nas linhas 6, 20 e 21.

III. As condições de parada da recursão estão nas linhas 6, 10, 15, 20 e 21.

IV. Pelas condições iniciais da posição relativa entre os segmentos v1v2 e v3v4, a linha 21 nunca será executada.

É correto apenas o que se afirma em

A) I e II.

B) II e IV.

C) III e IV.

D) I, II e III.

E) I, III e IV.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) II e IV.

QUESTÃO DISPONÍVEL EM:

- Prova Engenharia ENADE 2014 com Gabarito