Como te han indicado, una función *recursiva* es aquella que se llama a sí misma. No tiene más.

Lo de llamarla en un `return` es para utilizar una **optimización del compilador**, de forma que **se reutilize la pila** para la llamada, con lo que la pila no crecerá innecesariamente si ya no la necesitamos mas.

Dicha optimización solo se puede utilizar cuando **no necesitemos realizar ningún cálculo entre el valor devuelto por la llamada recursiva y alguna variable interna de la función**.

Puedes mirar [Segmentation Fault - Recursividad][1] para mas detalles.


  [1]: http://es.stackoverflow.com/a/58366/19610