In generale come puoi dire se un approccio è frequente? E' chiaro che ci sono diversi (e.g.: visualizzazione dell'albero delle directory) problemi che con la ricorsione si possono rappresentare in modo elegante ed immediato.

Sicuramente l'utilizzo non è frequentissimo se utilizzi linguaggi imperativi, ma il discorso cambia quando entri nel mondo del paradigma funzionale.