← Усі приклади

Сума 1..n (рекурсія)

Java Рекурсія

рекурсія

Блок-схема за ДСТУ

ТакНіПочатокВвід nn == 0Повернути 0КінецьПовернути n + sumTo(n - 1)КінецьРисунок 1 — R.sumTo

Вихідний код

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