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