다음은 Fibonacci 수열을 계산하는 C 함수이다. 함수 fibon… | [7급 국가직 자료구조론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 19년 1회차
다음은 Fibonacci 수열을 계산하는 C 함수이다. 함수 fibonacci(4)를 호출하였을 때 화면에 출력되는 숫자의 순서로 옳은 것은?
int fibonacci( int n )
{
printf(“%d\n”, n);

if ( n == 0 )
return 0;
else if ( n == 1 )
return 1;
else
return ( fibonacci( n - 1 )
+ fibonacci( n - 2 ) );
}
1
4, 3, 2, 2, 1, 1, 0, 1, 0
2
4, 3, 2, 1, 0, 2, 1, 1, 0
3
4, 3, 2, 1, 0, 1, 2, 1, 0
4
4, 3, 2, 1, 0, 2, 1, 0, 1
해설

출력 순서는 4, 3, 2, 1, 0, 1, 2, 1, 0이다.

함수는 진입하자마자 n을 출력하고 fibonacci(n-1)을 먼저 끝까지 호출한 뒤 fibonacci(n-2)를 호출하는 전위 순회 순서로 출력된다.

f(4) → f(3) → f(2) → f(1), f(0) 출력 후 f(3)의 두 번째 호출 f(1)이 1을 출력하고, 마지막으로 f(4)의 두 번째 호출 f(2) → f(1), f(0)이 2, 1, 0을 출력한다.

  • 4, 3, 2, 2, 1, 1, 0, 1, 0은 같은 깊이를 먼저 출력하는 너비 우선 순서처럼 나열한 것이다.
  • 4, 3, 2, 1, 0, 2, 1, 1, 0은 f(3)의 두 번째 호출 f(1)보다 f(4)의 f(2)를 먼저 출력해 호출 순서가 어긋난다.
  • 4, 3, 2, 1, 0, 2, 1, 0, 1은 f(4)의 f(2)를 먼저 출력한 데다 f(3)의 f(1)을 맨 끝에 두어 호출 순서가 어긋난다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 19년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기