Como fazer recursão em prog?

Para montar uma recursão você precisa de uma condição de parada. A recursão, nada mais é, do que chamar uma função dentro dela mesma, exemplo:

int fatorial (int a){
        if(a=1)
                return 1;
        else
               return a*fatorial(a-1);
}

Observe que no segundo return você chama a própria função decrementando o valor de a, porém ao chegar no valor 1 você para de chamar a função e vai retornando os valores. Esse exemplo está na linguagem C.