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.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#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; } |