Se proprio non vuoi utilizzare delle stringhe puoi utilizzare un approccio ricorsivo..