Aggiungi cifra del numero

Question

Devo costruire un metodo per aggiungere ogni cifra di una stringa data in parametro e così fino a che ci sono solo 1 cifra a sinistra, ad es. 1234 = (1+2+3+4) = 10 = (1+0) = 1.

Inizialmente ho pensato che la chiamata ricorsiva o un ciclo while andrebbe bene. Ma c'è un modo più intelligente? Usando il modulo forse?

1234 % 9 = 1 Questo è sembra funzionare ... Ma no: 9%9 non è uguale a 9 ma è a 0.

C'è un modo per creare questa funzione senza ricorsivo/per/mentre?

Answer 1

Ho trovato l'algoritmo semplice da qualche parte non molto tempo fa. In realtà con esso funziona con %9, tuttavia è necessario controllare il caso se il modulo di quel numero è uguale 0.

Scommetto esisterebbe più modi per raggiungere il risultato, il codice più semplice sarebbe in Java in questo modo:

int sumAllDigits(int n) { 
    return (n%9 == 0 && n!=0) ? 9 : n%9; 
} 

Answer 2

x%9 effettivamente funziona. L'unico problema è quando ottieni 0, non sai se avresti dovuto ottenere 0 o 9. Ma puoi guardare indietro al tuo numero originale per quello: l'unica cosa che può restituire 0 è 0. Quindi:

public int digitSum(int input) { 
    if (input == 0) { 
     return 0; 
    } 
    int ret = input % 9; 
    if (ret == 0) { 
     return 9; 
    } 
    return ret; 
} 

Answer 3

int sumAllDigits(int n) { 
    return (n-1)%9 + 1; 
} 

funziona per tutti i n> = 1

Answer 4

Ne fanno una stringa quindi calcola il carattere in base al carattere. Se il risultato è maggiore di 9, converti in stringa e ripeti.

public class FakeTest { 

    @Test 
    public void testCalc() { 
     Assert.assertEquals("1234 -> 1", 1, calc(1234)); 
    } 

    private int calc(int value) { 
     String svalue = String.valueOf(value); 
     int sum = 0; 
     for (char c : svalue.toCharArray()) { 
      sum += (c - '0'); 
     } 
     return sum > 9 ? calc(sum) : sum; 
    } 
}