devi per forza risolverlo con la ricorsione? secondo me una soluzione iterattiva è più semplice e veloce