다음 Java 프로그램의 실행 결과를 쓰시오.
public class Main {
static int calc(int value) {
if (value <= 1) return value;
return calc(value - 1) + calc(value - 2);
}
static int calc(String text) {
int value = Integer.parseInt(text);
if (value <= 1) return value;
return calc(value - 1) + calc(value - 3);
}
public static void main(String[] args) {
System.out.println(calc("5"));
}
}모범답안
4
풀이와 판단 근거
인자가 문자열이기 때문에 처음에는 calc(String)이 호출된다. 문자열 5를 정수로 바꾼 뒤 calc(4) + calc(2)를 계산하는데, 두 호출은 인자가 정수라 calc(int)를 적용한다.
calc(int)는 피보나치 방식으로 calc(4) = 3, calc(2) = 1을 돌려준다. 최종 출력은 3 + 1 = 4이다.
자주 틀리는 지점
- 연산자 우선순위나 재귀 반환 순서를 생략하고 눈에 보이는 값만 바로 계산함
- 값 전달·참조 전달, 오버라이딩·오버로딩 또는 배열과 포인터의 차이를 혼동함
- 출력의 공백·줄바꿈·대소문자를 무시해 4와 다른 형식으로 작성함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.