2

Meu código:

  /**
    * Funcao para calcular: e = 1 + 2/1 + 3/2 + 4/3 + 5/4 + ... + n/(n-1)
    *
    * @param termos - quantidade de termos do somatorio
    *
    * Teste:
    *   para termos = 4
    *   soma = 1 + 2 + 1.5 + 1.33...
    *   soma = 5.83333...
    */
  public static double funcao01(int termos){

    double somatorio = 0.0;

    // se a quantidade de termos for igual a 1 retornar valor da base
    if (termos == 1){

      return 1;

    } else {

      somatorio = termos / (funcao01(termos - 1));

    } // fim do if

    return somatorio;

  } // fim da funcao01

Saída:

Saída do programa

O que estou fazendo de errado ? Como fazer essa função recursiva ?

2 Respostas 2

3

Substitua

somatorio = termos / (funcao01(termos - 1));

por

somatorio = funcao01(termos - 1) + termos / (double)(termos - 1);

O double é importante para evitar a divisão inteira.

1

Você deve imaginar que a recursão é uma lógica que sempre se repete em todos os elementos de uma série.

  /**
    * Funcao para calcular: e = 1 + 2/1 + 3/2 + 4/3 + 5/4 + ... + n/(n-1)
    *
    * @param termos - quantidade de termos do somatorio
    *
    * Teste:
    *   para termos = 4
    *   soma = 1 + 2 + 1.5 + 1.33...
    *   soma = 5.83333...
    */
  public static double funcao01(int termos){

    // se a quantidade de termos for igual a 1 retornar valor da base
    if (termos == 1){

      return 1;

    } else {

      return = funcao01(termos - 1) + (termos / (double)(termos-1));

    } // fim do if

  } // fim da funcao01

Aproveitando a mesma lógica de recursão, mas em uma sequência bem mais simples.

/*
somatorio = 4+4+4+4+4 = 20

int soma=0;

for(int i = 0, i<5, i++ )
{
    soma = soma + 4;
}

printf("%d", soma);
*/

#include <stdio.h>

int somatorio(int n)
{
    if(n == 1)
    {
        return 4; // valor do primeiro elemento
    }

    retorn = somatorio(n-1)+4;
}


int main (void)
{
    printf("%d", somatorio(5));
    return 0;
}

Esta é a lógica:

/*
Primeiro retorno
[somatorio(5-1)]+4
n=4

segundo retorno
[[somatorio(4-1)]+4]+4
n=3

terceiro retorno
[[[somatorio(3-1)]+4]+4]+4
n=2

quarto retorno
[[[[somatorio(2-1)]+4]+4]+4]+4
n=1

quinto retorno
[[[[[4]+4]+4]+4]+4 = 20

*/

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .