Java Language Calculer la somme des entiers de 1 à N


Exemple

La méthode suivante calcule la somme des entiers de 0 à N en utilisant la récursivité.

public int sum(final int n) {
    if (n > 0) {
        return n + sum(n - 1);
    } else {
        return n;
    }
}

Cette méthode est O (N) et peut être réduite à une simple boucle en utilisant l’optimisation de l’appel. En fait, il existe une expression de forme fermée qui calcule la somme dans les opérations O(1) .