[SQLD] 프로그래밍 언어 활용

Question

다음 C 프로그램의 실행 결과는?

#include <stdio.h> int mystery(int n) { if (n == 0) return 0; if (n == 1) return 1; return mystery(n-1) + mystery(n-2); } int main() { printf("%d", mystery(6)); return 0; }

① 5 ② 8 ③ 13 ④ 21

Accepted Answer

2번 — 이는 피보나치 수열을 구하는 재귀 함수이다. mystery(6) = mystery(5) + mystery(4) = 5 + 3 = 8이다. 피보나치 수열: 0, 1, 1, 2, 3, 5, 8, ... 재귀 호출의 복잡한 분기와 중복 계산이 발생하여 추적이 어려운 문제이다.

SQLD 프로그래밍 언어 활용 기출문제 #3314

문제

정답

해설

이런 문제 20~50개를 한 번에 풀어보세요