La funcion recursiva se declara igual q una funcion normal y corriente.
La diferencia está en q se llama a sí misma, sustituyendo de este modo algun bucle que pudieras realizar.
Te envío el típico programa de factorial pero esta vez de forma recursiva, la funcion es long factorial(int num)
como ves llamará tantas veces quieras a factorial, y además por ser funcion devolverá el valor del resultado del factorial.
Espero q te ayude.
