Funciones Recursivas

Introducción al uso de funciones recursivas en lenguaje C/C++.

Las funciones recursivas son aquellas que se llaman a sí mismas, permiten la solución sencilla de ciertos problemas, pero siempre es posible resolver estos problemas mediante el uso de bucles en vez de utilizando la recursividad.

Como característica negativa tienen el alto consumo de memoria que provocan, dado que las variables permanecen en memoria mientras no acaban todas las llamadas a las funciones.

Enlace CodePad
http://codepad.org/AXAvUoc7

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Código Fuente
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

#include <iostream>

using namespace std;

void saludo (int n);

int main()
{
    cout << "Saludo recursivo" << endl;
    saludo (5);
    return 0;
}

void saludo (int n)
{
    if (n== 0) cout << "Se acabo...";
    else
    {
        cout << "Quedan " << n <<" saludos." << endl;
        saludo (n-1);
    }
}