Comunque che io sappia le applicazioni sono tutte puramente di tipo matematico; personalmente io non la ho mai utilizzata (a parte le solite applicazioni matematiche appunto).
Bhè, la ricorsione è usata anche in tanti altri ambiti, ad esempio in algoritmo su alberi o per l'ordinamento.