lo so, e lo so fare iterativamente, ma domani ho l'esame è mi sto facendo tutti i probabili esercizi che potrebbero uscire sulla ricorsione, ma se voi del forum dite che è troppo comlicato come esercizio, (comlicato come bubble sort o margesort) non lo metterà!

di solito agli esami, le ricorsioni che da, si risolvono tutte con 1 riga di codice per la via di fuga, e una per la ricorsione.