Perché deve trattarsi di un algoritmo ricorsivo? Non basta un semplice for che cicla sulla rappresentazione decimale in stringa del numero?