le mieux c'est un exemple :
long int factorielle(long int a)
{
if (a==0) return 1;
return a*factorielle(a-1);
}
ici, factorielle est une fonction récursive.