다음 C 코드의 실행 결과는?#include <stdio.h>… | [7급 국가직 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 21년 1회차
다음 C 코드의 실행 결과는?#include <stdio.h>
int func (int n) {
if(n <= 1) return 2;
return func (n-1) + n;
}
int main (int argc, char* argv[]) {
printf("%d\n", func (10) );
return 0;
}
1
55
2
56
3
58
4
60
해설
func(10)은 56을 출력한다. func(n)=func(n-1)+n이고 기저값 func(1)=2이다.
전개하면
이므로 결과는 이다.
- 55는 기저값을 1로 잘못 보고 1부터 10까지 더한 값이다.
오류나 개정된 내용이 보이면 알려주세요