Calcolo ricorsivo della somma
La ricorsione aiuta a risolvere i problemi suddividendoli in sottoproblemi più piccoli e gestibili. In questo esercizio, implementerai un metodo ricorsivo per calcolare la somma dei numeri da 1 a n.
Questo esercizio fa parte del corso
Input/Output e Stream in Java
Istruzioni dell'esercizio
- Aggiungi il caso base, quando l'input
nè uguale a1. - Chiama il metodo.
- Avvia la prima chiamata ricorsiva.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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));
}
}