Somme récursive

Socle

Écrivez sommeRecursive(int n) qui calcule 1 + 2 + … + n de façon récursive. Pas de boucle.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

public class Exercices {

    public static void main(String[] args) {
        System.out.println(sommeRecursive(100));
    }

    public static int sommeRecursive(int n) {
        // TODO : un cas d'arret, puis un appel recursif
        return 0;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Le cas d’arrêt (IN-DIS-PEN-SABLE) : quand n vaut 0, la somme vaut 0. Sinon : n + sommeRecursive(n - 1).