Рекурсивне обчислення суми
Рекурсія допомагає розв'язувати задачі, розбиваючи їх на менші та зручніші підзадачі. У цій вправі ви реалізуєте рекурсивний метод для обчислення суми чисел від 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));
}
}