Programação C

Funções Recursivas

• A recursão é uma técnica que define um problema em termos de uma ou mais versões menores deste mesmo problema.
• A recursão pode ser utilizada sempre que for possível expressar a solução de um problema em função do próprio problema.
• Uma função é dita recursiva quando dentro do seu código existe uma chamada para si mesma. Por Exemplo: Calcular o Fatorial de um número N inteiro qualquer. Se formos analisar a forma de cálculo temos:

Logo, temos que:

fat(5) = 5 x fat(4)
fat(4) = 4 x fat(3)
fat(3) = 3 x fat(2) 
fat(2) = 2 x fat(1)
fat(1) = 1 x fat(0)
fat(0) = 1

A seguir, um exemplo da função fatorial com e sem recursão (modifique o valor de num e execute novamente):

Exercício

Faça um programa em C para calcular a soma dos n primeiros números dados pelo usuário na entrada. Criar duas funções soma (uma recursiva e a outra não recursiva) que recebe como parâmetro de entrada o número lido.
Lembre-se:

#include<stdio.h>

int somasem (int n)
{
   int s,i;
   s = 0;
   for(i=1; i <= n; i++){
     s = s + i;
    }
    return s;
}

int somacom(int num)
{
  if (num == 1) {
    return 1;
  }
  else {
    return num + somacom(num-1);
  }
}

int main() {
  int num;

  printf("\ndigite o numero:");
  scanf("%d", &num);
  printf("\n\nsomasem(%d) = %d", num, somasem(num));
  printf("\nsomacom(%d) = %d", num, somacom(num));
}