In generale usi la ricorsione ogni volta che devi fare qualcosa ricorsivamente appunto, quindi la usi se lo schema base è ripetere la stessa operazione su sottoinsiemi dell'insieme iniziale, un esempio interessante è l'array sort ricorsivo