Recursividad

Buenas, me ha surgido una duda digamos existencial, como se hace una

recursiva?
Hace mucho que no programo ninguna funcion recursiva, y me ha entrado la
duda de como eran, y de su utilidad.
Si alguien me orientara, le estaría agradecido, pero tampoco es una duda
existencial, aunque lo que mas me interesa es su utilidad, porque desde

las estudié las he usado un par de veces.
Gracias