Rekurzivní výpočet součtu
Rekurze pomáhá řešit problémy tak, že je rozdělí na menší, lépe zvládnutelné podproblémy. V tomto cvičení implementuješ rekurzivní metodu pro výpočet součtu čísel od 1 do n.
Toto cvičení je součástí kurzu
Input/Output and Streams in Java
Pokyny k cvičení
- Přidej základní případ pro situaci, kdy se vstupní hodnota
nrovná1. - Zavolej metodu.
- Spusť první rekurzivní volání.
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
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));
}
}