Originariamente inviato da ramy89
Prova a farla ricorsiva, che è più semplice.
Più elegante, ma non più semplice.

La ricorsività, per chi inizia, è intrinsecamente più difficile da capire (e quindi più complessa).