Carregando...
Carregando...
Ajude a melhorar a plataforma
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa A
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.
Imagine que você precisa calcular o fatorial de um número $n$ (representado por $n!$). Você pode definir isso recursivamente assim:
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.
Para entender por que a A é a correta e as outras não, vamos analisar os conceitos:
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.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.
print(fun(0, 3))```
Qual será a saída do snippet? ```