Exercícios Resolvidos de Recursividade

Ver Teoria

Enunciado

Seja a somatória abaixo. Faça uma função recursiva para realizar o cálculo.

∑ i = 1 n i 2

Passo 1

Eai, tudo beleza?

Nessa questão, nós temos que calcular uma soma de termos de forma recursiva. Uma boa maneira de fazermos isso, é fazermos uma função que recebe um valor i e chama ela mesma, mas enviando um valor i - 1 . Para que a função pare a recursividade, podemos fazer com que ela retorne 1 , caso o valor enviado para ela seja 1 , já que esse é o menor termo do somatório que está no enunciado.

Para começar o nosso código, vamos declarar a nossa função S o m a D e Q u a d r a d o s :

Passo 2

Dentro dessa função, a primeira coisa que vamos fazer é colocar o condicional para verificar se i é igual a 1 . Nesse caso, nós retornamos 1 , encerrando a função.

Passo 3

Caso a função não esteja encerrada, ou seja, i não é 1 , vamos retornar i 2 + S o m a D e Q u a d r a d o s ( i - 1 ) . Dessa forma, ao final da recursão, essa função retornará o somatório que queremos.

Resposta