ÎncepețiÎncepe gratuit

Calcul recursiv al sumei

Recursivitatea te ajută să rezolvi probleme complexe, împărțindu-le în subprobleme mai mici și mai ușor de gestionat. În acest exercițiu, vei implementa o metodă recursivă care calculează suma numerelor de la 1 la n.

Acest exercițiu face parte din cursul

Input/Output și Fluxuri în Java

Vezi cursul

Instrucțiuni pentru exercițiu

  • Adaugă cazul de bază, când valoarea de intrare n este egală cu 1.
  • Apelează metoda.
  • Pornește primul apel recursiv.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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)); 
    }
}
Editează și rulează codul