Concursos públicos

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 lntersecao (v1v2, 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 v1v2, 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(ABC) 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