Quersumme

[Daniel Thoma]

Hallo Struppi,

Ich bin ja blöd, ist die Quersumme nicht immer einstellig, d.h. hier muss eine rekursive Funktion aufgerufen werden.

Zur Berechnung der einstelligen Quersumme würde ich auch keinen rekursiven Algorithmus verwenden. Außerdem würde ich Zahlen normalerweise nicht als Strings darstellen:

  
public static void main(String[] argv) {  
    int n = 546731;  
    int summe = 0;  
    int basis = 10;  
    while (n > 0) {  
        summe += n % basis;  
        n = n / basis;  
        if (summe > basis) {  
            summe -= basis - 1;  
        }  
    }  
    System.out.println(summe);  
}  

Da JS keine ganzzahlige Division kennt, wird man sich da wohl was anderes einfallen lassen müssen (Abrunden oder Teilerrest erst abziehen).

Grüße

Daniel