Cálculo recursivo de soma
Recursão ajuda a resolver problemas dividindo-os em subproblemas menores e mais fáceis de lidar. Neste exercício, você vai implementar um método recursivo para calcular a soma dos números de 1 até n.
Este exercicio faz parte do curso
Entrada/Saída e Streams em Java
Instruções do exercicio
- Adicione o caso base, quando a entrada
nfor igual a1. - Chame o método.
- Inicie a primeira chamada recursiva.
exercicio interativo prático
Tente este exercicio completando este código de exemplo.
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));
}
}