Exemplo de recursividade

C/C++ 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;

// Exemplo de função recursiva
int exec(int x) {

// Condição de parada
if (x < 5) {
return (3 * x);
} else { 

// Chama a própria função
(2 * exec(x - 5) + 7);
}
}

int main() {
int a, b;

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

b = exec(a);

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

return 0;

}

#include <iostream>

using namespace std;

// Exemplo de função recursiva

int exec(int x) {

// Condição de parada

if (x < 5) {

return (3 * x);

} else {

// Chama a própria função

(2 * exec(x - 5) + 7);

}

int main() {

int a, b;

cout << "Digite um valor:";

cin >> a;

b = exec(a);

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

return 0;

}

Published by Marcelo Oliveira

Deixe uma resposta Cancelar resposta