Logo Passei Direto
Buscar
É necessário entendimento sobre funções recursivas e funções iterativas para seu uso de forma adequada. Existem problemas naturalmente recursivos e aqueles definidos em termos recursivos. Uma função pode ser escrita como uma função recursiva sem uso de iteração. Também há possibilidade de que um problema definido recursivamente de forma natural dê origem a uma função iterativa no código fonte.
Identifique se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. ( ) Toda função recursiva deve conter uma condição que estabelece ponto em que ela deve parar de chamar a si própria.
II. ( ) Funções recursivas usam repetição por meio de comandos e utilizam uma condição de teste que, ao falhar, finaliza a.
III. ( ) Funções iterativas usam repetição por meio de várias chamadas a uma rotina e utilizam alcance de um caso trivial (ou caso básico) para serem finalizadas.
IV. A recursão entra em loop infinito nos casos em que a condição de parada (ou caso básico) nunca for atingida.
User badge image
Praticando Para Aprender

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada uma das afirmativas sobre funções recursivas e iterativas: I. ( ) Toda função recursiva deve conter uma condição que estabelece ponto em que ela deve parar de chamar a si própria. É verdadeira (V). Essa condição é conhecida como "condição de parada" e é essencial para evitar loops infinitos. II. ( ) Funções recursivas usam repetição por meio de comandos e utilizam uma condição de teste que, ao falhar, finaliza a. É falsa (F). Funções recursivas não usam repetição no sentido tradicional (como loops), mas sim chamadas a si mesmas. A condição de teste é importante, mas a afirmação é confusa ao misturar conceitos de iteração e recursão. III. ( ) Funções iterativas usam repetição por meio de várias chamadas a uma rotina e utilizam alcance de um caso trivial (ou caso básico) para serem finalizadas. É falsa (F). Funções iterativas utilizam estruturas de repetição (como loops) e não chamadas a uma rotina. O caso trivial é um conceito mais relacionado à recursão. IV. A recursão entra em loop infinito nos casos em que a condição de parada (ou caso básico) nunca for atingida. É verdadeira (V). Se a condição de parada não for atingida, a função recursiva continuará chamando a si mesma indefinidamente, resultando em um loop infinito. Portanto, a sequência correta é: V - F - F - V. Se a alternativa correta não estiver listada, você deve verificar as opções disponíveis.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Mais conteúdos dessa disciplina