Rekursiv summaberäkning
Rekursion hjälper dig att lösa problem genom att dela upp dem i mindre, mer hanterbara delproblem. I den här övningen implementerar du en rekursiv metod som beräknar summan av talen från 1 till n.
Den här övningen är en del av kursen
Input/Output och strömmar i Java
Övningsinstruktioner
- Lägg till basfallet, när indatavärdet
när lika med1. - Anropa metoden.
- Starta det första rekursiva anropet.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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));
}
}