Ex 1 - Recursividade de Soma
Crie
um programa em C que peça um número inteiro ao usuário e retorne a soma de
todos os números de 1 até o número que o usuário digitou.}◦Ou
seja: 1 + 2 + 3 + ... + n.
◦–Utilize recursividade.
◦–Utilize recursividade.
Devemos lembrar que quando for 0, ele nao ira retornar mais nada, a nao ser 0, e não ira para o proximo.. então o 0 é nosso caso base, e o restante o caso recursivo.
#include <stdio.h>
#include <stdlib.h>
int soma(int n)
{
if (n==0) //caso base
{
return 0; // retorno do caso base
}
else
{
return (n+soma(n-1)); //retorno do caso recursivo, onde n + (ChamaFuncaoSoma) n-1
}
}
int main (void)
{
int a, b;
scanf("%i", &a);
fflush(stdin);
b=soma(a);
printf("O valor da soma é %i", b);
}
#include <stdlib.h>
int soma(int n)
{
if (n==0) //caso base
{
return 0; // retorno do caso base
}
else
{
return (n+soma(n-1)); //retorno do caso recursivo, onde n + (ChamaFuncaoSoma) n-1
}
}
int main (void)
{
int a, b;
scanf("%i", &a);
fflush(stdin);
b=soma(a);
printf("O valor da soma é %i", b);
}