Sim o caso base é 1.
O caso base é o caso mais simples e que você sabe qual é o valor de retorno para aquele caso. Esse é momento em que a sua função passa a retornar um elemento final para quem a chamou.
No seu problema o caso conhecido e mais simples é quando n = 1, já que todo o somatório neste caso terminará quando n for igual a 1, no seu problema temos que o somatório de 1 é n/(1+n) => 1/(2) => 0.5.
Então digamos que queiramos o somatório de 5 isso seria (5/6)+(4/5)+(3/4)+(2/3)+(1/2) correto?
podemos pensar também que o somatório de 5 é: 5/(1+5) + somatorio de 4.
se formos pensar que o somatório de 4 é 4/(1+4) + somatório de 3 e assim sucessivamente então teriamos que:
somatorio(5) = 5/(1+5) + somatorio(4)
somatorio(4) = 4/(1+4) + somatorio(3)
somatorio(3) = 3/(1+3) + somatorio(2)
somatorio(2) = 2/(1+2) + somatorio(1)
OPA! Nós sabemos que o somatório de 1 é 0.5 pois ele é o nosso caso base
asism então teriamos:
somatorio(2) = 2/(1+2) + 0.5 => 1.1666...
então sabemos que somatorio(2) = 1.1666, e agora podemos calcular o somatório de 3, de 4 e por fim de 5.
Escrevi um exemplo em código do algoritmo descrito acima para tentar demonstrar como ficaria.
# include <stdio.h>
/*Função recursiva (calcula o somatorio de n)*/
float somatorio(int n)
{
/*Veja que meu caso base é o somatório de 1
e retorno o resultado que eu ja sei somatorio(1) = 1*/
if (n == 1)
{
return 0.5;
}
/*Se não for meu caso base então eu
calculo o somatório do meu antecessor e somo o meu valor*/
else
{
return ((float) n/(1+n) + somatorio(n-1));
}
}
int main()
{
//Imprimo o resultado do somatorio de 5
printf("%f", somatorio(5));
return 0;
}
Espero ter ajudado!
n´ com
n`. Que somatório esse? Acho que este código deveria ter 2 linhas, quem sabe uma. Veja se é isso: ideone.com/Hcvn1D