la computación función recursiva

recursividad

función de C ++ tiene una característica interesante que puedan llamar suyo (excepto, por supuesto, la función principal), que se llama recursividad.
Su propósito es algoritmo de trabajo escrito con más claridad que cuando se utiliza la función no recursiva es más concisa, y ciertas cuestiones, en particular las cuestiones relacionadas con la inteligencia artificial, más adecuado utilizar un método recursivo. Otra ventaja es que la recursividad, las funciones recursivas que no están bajo la sospecha de que se trate, de las funciones no recursivas, algunas personas creen función recursiva.
función recursiva debe definir una condición de terminación; "recursividad infinita de error" De lo contrario, "nunca" recursividad, lo que significa que la función se llama a sí mismo hasta que la pila del programa se ha agotado, el "para siempre" fenómeno llamado recursión

Un típico modelo de función recursiva:

se repite (formalparamelist) void
{
statements1;
IF (de prueba)
se repite (realparamelist);
statements2;
}
cálculo de Hermite (int n, doble x) con una función recursiva, la salida de tres cifras decimales.
Los resultados son los siguientes:
Entrada: 11
Salida: 2.000

#include <iostream>
#include <iomanip>
using namespace std;
double hermite(int n, double x);
int main()  
{  
    int a;
    double b;
 double M;
    cin>>a>>b;
    M=hermite(a,b);
    cout<<fixed<<setprecision(3)<<M;
    return 0;  
}
double hermite(int n, double x)  
{  
    if(n<=0)  
    {
     return 1; 
 }
    else if(n==1)  
    {
     return 2*x;
 } 
    else 
    {
     return 2*x*hermite(n-1,x)-2*(n-1)*hermite(n-2,x);
 }
}