Рекурсивное вычисление суммы
Рекурсия помогает решать задачи, разбивая их на более простые подзадачи. В этом упражнении вы реализуете рекурсивный метод для вычисления суммы чисел от 1 до n.
Это упражнение является частью курса
Ввод/вывод и потоки в Java
Инструкции к упражнению
- Добавьте базовый случай: когда входное значение
nравно1. - Вызовите метод.
- Запустите первый рекурсивный вызов.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
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));
}
}