재귀로 합 구하기
재귀는 문제를 더 작고 관리하기 쉬운 하위 문제로 나누어 해결하도록 도와줍니다. 이 연습 문제에서는 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));
}
}