L'esempio del fattoriale ormai è un classico...ne conosci altri?
Oltre agli esempi a me servirebbero dei consigli su come "pensare" ricorsivamente in modo da poter risolvere anche problemi di altro tipo.