Se ti rifersici alle funzioni ricorsive, una funzione ricorsiva è una funzione che richiama sé stessa. Un esempio classico è una funzione per il calcolo del fattoriale di un numero.
codice:
long fattoriale(long numero)
{
    if(numero==1)
        return 1;
    else
        return numero*fattoriale(numero-1);
}