Marcelo L. Oliveira

Recursão é em poucas palavras, um método computacional que permite a uma função chamar a ela mesma. Assim, para que seja bem sucedida, uma função recursiva deverá conter pelo menos uma condição de parada.

O código C++ abaixo, vem ilustrar o uso de uma função recursiva.

#include <iostream>
using namespace std;

// Função recursiva
int exec(int x)
{ // Este bloco funciona como condição de parada
  if(x < 5) {
    return (3 * x);
  } // Este bloco chama a própria função 
  else {
    return (2 * exec(x - 5) + 7);
  }
}

// O programa em si, fazendo uso da função exec.
int main()
{
  int a, b;

  cout << "Digite um valor: ";
  cin >> a;

  b = exec(a);

  cout << "\n Resultado: " << b << "\n";

  return 0;
}