Metodo Ricorsivo

[mist3r0]

Ciao ragazzie, ho un piccolo problema di comprensione della traccia di un metodo ricorsivo!

La traccia è questa:

Scrivere un metodo ricorsivo SOMMA (INT N) che riceve un intero positivo n e provvede a ritornare la somma delle cifre di n.
Se n è negativo, il metodo deve sollevare un IllegalArgumentException.
Non è lecito converitire il numero n a stringhe o usare strutture dati d'appoggio.

Che cavolo vuol dire che provvede a ritornare la somma delle cifre di n???

Se n è un INT non può essere spezzettato, quindi non si possono prendere i singoli numeri!

:master:

esempio, se n= 115, da quanto ho capito dovrei ritornare 1+1+5=7!
Ma in java non si può fare!!
:berto:

HELP ME!!!

[andbin]

Originariamente inviato da mist3r0
esempio, se n= 115, da quanto ho capito dovrei ritornare 1+1+5=7!

Esatto, proprio questo!

Originariamente inviato da mist3r0
Ma in java non si può fare!!

Certo che si può fare ... in qualunque linguaggio! Basta che usi gli operatori di divisione/resto che sono / e %.

[mist3r0]

Per favore potresti farmi un esempio x capire meglio??

Grazie...

[alde90]

Molto semplicemente:

public int SommaCifre(int n)
{
  if(n < 0)
    throw new IllegalArgumentException("n must be positive");
  else if(n < 9) // per la condizione di sopra, 0 <= n < 9
    return n;
  else //più di una cifra
    return n % 10 + //ultima cifra
               sommaCifre(n / 10); //somma delle restanti
}

anche se a mio avviso è molto meglio un metodo iterativo...

[mist3r0]

GRazieeeeeeeee!

[alde90]

Ma figurati!! E se vuoi anche il metodo iterativo (già k ci siamo diamo il pacchetto completo )

public int SommaCifre(int n)
{
  if(n < 0)
    throw new IllegalArgumentException("n must be positive");
  
  int sommaCifre = 0;
  while(n > 0)
  {
    sommaCifre += n;
    n = n / 10;
  }
  return sommaCifre;
}

[andbin]

Originariamente inviato da mist3r0
GRazieeeeeeeee!

Sì, ringrazialo pure ... l'eventuale voto sull'esercizio infatti dovrebbe andare a alde90.

Tra l'altro:

  else if(n < 9) // per la condizione di sopra, 0 <= n < 9
    return n;

n <= 9 oppure n < 10 altrimenti non tiene in considerazione il 9 per il ritorno "veloce" di 1 sola cifra.

Inoltre:

Originariamente inviato da alde90

public int SommaCifre(int n)
{
  if(n < 0)
    throw new IllegalArgumentException("n must be positive");
  
  int sommaCifre = 0;
  while(n > 0)
  {
    sommaCifre += n;
    n = n / 10;
  }
  return sommaCifre;
}

che è pure sbagliato perché non calcola il resto per ottenere il singolo digit.

[mist3r0]

Carissimo andbin, Non importa che in quello che ha scritto c'è o no l'errore, infatti ti dico ank io dove è l'errore!

|
| Vedi Codice sotto...
|
v

     .
     . 
     .
  else //più di una cifra
    return n % 10 + //ultima cifra
               sommaCifre(n / 10); 

L'importante era solo avermi fatto capire come si faceva, un errore ci può pure stare non muore nessuno!

GRAZIE ANCORA alde90!

PS: NON MI STANNO MOLTO SIMPATICI QUELLI CHE FANNO TANTO I SAPIENTONI!