Alternativa A
Definição do Conceito
A questão descreve exatamente a definição de Recursividade.
Em computação e matemática, dizemos que um objeto, função ou processo é recursivo quando ele se define utilizando a si mesmo. Ou seja, para resolver um problema complexo, ele é decomposto em versões menores e mais simples desse mesmo problema.
Como funciona na prática?
Imagine que você precisa calcular o fatorial de um número $n$ (representado por $n!$). Você pode definir isso recursivamente assim:
- O fatorial de 0 é 1 (caso base).
- Para qualquer outro número $n$, o fatorial é $n$ multiplicado pelo fatorial de $n-1$.
Isso pode ser expresso matematicamente como:
$$
n! =
\begin{cases}
1 & \text{se } n = 0 \\
n \times (n-1)! & \text{se } n > 0
\end{cases}
$$
Note que para calcular $n!$, precisamos calcular $(n-1)!$. A função chama a si mesma até atingir o caso base.
Análise das Alternativas
Para entender por que a A é a correta e as outras não, vamos analisar os conceitos:
- A) Recursividade: Correta. É a propriedade de algo ser definido em termos de si mesmo. Muito usada em algoritmos para percorrer estruturas complexas, como árvores e grafos.
- B) Rotatividade: Incorreta. Refere-se geralmente ao movimento de girar algo ou troca de funções em empresas. Não é um conceito algorítmico de definição.
- C) Repetição: Incorreta. Refere-se a laços de repetição (como
for ou while). Embora a recursão possa parecer repetição, ela é diferente da iteração. Na recursão, há uma mudança no escopo da função; na repetição, o fluxo volta para o início de um bloco de código. - D) Interligação: Incorreta. Refere-se à conexão entre partes distintas, comum em redes ou bancos de dados relacionais.
- E) Condicionalidade: Incorreta. Refere-se a decisões condicionais (tomada de decisão baseada em testes lógicos, como
if...else). É essencial para controlar a lógica, mas não define objetos em termos de si mesmos.
Conclusão
O enunciado utiliza uma definição formal clássica encontrada em livros de estruturas de dados e algoritmos. Quando um objeto é constituído parcialmente ou definido em termos de si próprio, estamos lidando com Recursividade.