Calcul récursif de somme
La récursivité permet de résoudre des problèmes en les décomposant en sous-problèmes plus simples. Dans cet exercice, vous allez implémenter une méthode récursive pour calculer la somme des nombres de 1 à n.
Cet exercice fait partie du cours
Entrées/Sorties et flux en Java
Instructions
- Ajoutez le cas de base lorsque l’entrée
nest égale à1. - Appelez la méthode.
- Lancez le premier appel récursif.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
public class SumCalculator {
static int sum(int n) {
// Base case: when n is the last number 1
if (____ ____ ____) return 1;
// Recursive step: add the current sum and call itself
return n + ____(n-1);
}
public static void main(String[] args) {
// start the recursive call
System.out.println(____(5));
}
}