Carregando...
Carregando...
Ajude a melhorar a plataforma
A recursividade em Python é apresentada como uma forma para solucionar problemas cujo fundamento é a fragmentação de um problema em subproblemas menores de tal forma que a função para trazer a solução chame a si mesma até chegar em um problema que tenha uma simplicidade que viabiliza sua resolução de uma forma trivial. Todos os algoritmos recursivos devem obedecer a três leis importantes, apontadas em 1, 2 e 3. Sobre tais leis, avalie as afirmações a seguir, e relacione-as adequadamente aos termos às quais se referem. 1. Primeira lei. 2. Segunda lei. 3. Terceira lei. I. Deve mudar seu estado para se aproximar do caso básico. II. Deve chamar a si mesmo, recursivamente. III. Deve possuir um caso básico. Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.
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.
JUSTIFICATIVA A sentença I se enquadra no conceito 2, pois a segunda lei diz que, em todo algoritmo recursivo deve ter uma forma de realizar uma mudança de estado que possibilita levar o algoritmo para o caso básico, modificando determinados dados que geralmente representam o problema e que podem ser reduzidos. A sentença II se enquadra no conceito 3, porque a terceira lei diz que, seguindo a definição da recursão, todo algoritmo recursivo deve fazer uma chamada a si próprio para que a função contida nele resolva o problema chamando a si mesma a fim de que, diante de um grande problema este possa ser fracionado em partes menores para facilitar sua resolução. A sentença III se enquadra no conceito 1 visto que a primeira lei afirma que a condição que possibilita o algoritmo recursivo parar de recorrer é o caso básico, por isso todo algoritmo deve dispor de um caso básico que tradicionalmente trata-se de um problema que se torna pequeno o suficiente para ser resolvido de forma direta.