Question

Considere a função recursiva abaixo.
Calcula (inteiro n)

se n = 1 então

retorne 1

senão

retorne Calcula (n – 1) + 2n

Fim

a) Escreva a função recursiva que representa o número de operações da função.

b) Resolva a recursividade encontrada.

c) Diga, em relação à função computacional, o que significa resolver a função recursiva.

Answer 1

Resposta:

?????Só sei a explicação.

Explicação:

Uma função é dita recursiva quando dentro dela é feita uma ou mais chamadas a ela mesma.

A ideia é dividir um problema original um subproblemas menores de mesma natureza (divisão) e depois combinar as soluções obtidas para gerar a solução do problema original de tamanho maior (conquista). Os subproblemas são resolvidos recursivamente do mesmo modo em função de instâncias menores, até se tornarem problemas triviais que são resolvidos de forma direta, interrompendo a recursão