/*
 * Esercizio 0 del 9/1/2023
 */

public class Esercizio0 {

    public static int sommaNumeri(int n) {
        if (n == 0)
            // caso base, l somma dei numeri da 0 fino a 0 è ovviamente 0
            return 0;
        else
            // caso ricorsivo.
            // devo determinare 0 + 1 + 2 + 3 + ... + n
            // che si può scrivere come (0 + 1 + 2 + 3 + ... n-1) + n
            // ma (0 + 1 + 2 + 3 + ... n-1) non è altro che sommaNumeri(n-1)
            // da cui la formula finale qui sotto
            return sommaNumeri(n-1) + n;
    }

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