Question

A linguagem de programação C oferece vários recursos que ajudam os programadores a tornar seu código eficiente e simples. Em C, a recursão é um dos conceitos mais complexos e úteis. A recursividade é um mecanismo que permite uma função chamar a si mesma direta ou indiretamente.

Assim, com base nesta informação, avalie as asserções a seguir e a relação proposta entre elas:

I. Em C, quando uma função chama a si mesma, damos o nome de recursão. A recursão pode ser usada em caso de subtarefas como problemas de classificação, busca, resolver problemas matemáticos complexos, como fatorial de um número e gerar séries de Fibonacci etc.

PORQUE

II. Uma função recursiva sempre executa tarefas dividindo-a em subtarefas. Em uma função recursiva, tem que haver uma condição de saída e quando ela é satisfeita, a recursão para e o resultado é retornado da função.

A respeito dessas asserções, assinale a opção correta.

Alternativas

Alternativa 1:
As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.

Alternativa 2:
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

Alternativa 3:
A asserção I é uma proposição verdadeira e a II é uma proposição falsa.

Alternativa 4:
A asserção I é uma proposição falsa e a II é uma proposição verdadeira.

Alternativa 5:
As asserções I e II são proposições falsas.

Answer 1

Resposta:

Alternativa 3:

A asserção I é uma proposição verdadeira e a II é uma proposição falsa.

tem que haver uma condição de parada (nao de saida) para nao entrar em loop infinito

Explicação: