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.​

Answer 1

Resposta:

Alternativa 3:

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

Explicação:

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.

toda funcao tem de ter uma condicao de parada para que se encerre o algoritimo se nao o mesmo entrara em loop infinito

Answer 2

Sabendo das características das funções recursivas, pode-se afirmar que se trata de um processo na qual a própria função chama si mesma, podendo ser utilizada em tarefas em que há "repetições". Portanto, pode-se afirmar que a a asserção I é verdadeira enquanto a II é falsa. Logo, a alternativa que deve ser assinalada é a opção C).

Justificativa da afirmação incorreta sobre as funções recursivas

Sabendo das estrutura das funções recursivas, pode-se afirmar que a segunda asserção está incorreta pois

• Toda função recursiva deve possuir uma condição de PARADA, para que o algoritmo não entre em uma repetição infinita - A afirmativa diz que deve haver uma condição de saída, o que está incorreto.

Saiba mais sobre Funções Recursivas em: brainly.com.br/tarefa/20046103

#SPJ5