Skip to content
← All examples

Sum 1..n (recursion)

Java Recursion

recursion

Flowchart (ISO 5807)

YesNoStartInput nn == 0Return 0EndReturn n + sumTo(n - 1)EndFigure 1 — R.sumTo

Source code

class R {
    static int sumTo(int n) {
        if (n == 0) {
            return 0;
        }
        return n + sumTo(n - 1);
    }
}