다음 C 언어 함수를 이용하여 asterisk(9)를 수행할 때 출력되… | [7급 국가직 자료구조론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 16년 1회차
다음 C 언어 함수를 이용하여 asterisk(9)를 수행할 때 출력되는 ‘*’의 개수는?
#include <stdio.h>

void asterisk(int i)
{
if(i > 1){
asterisk(i/3);
asterisk(i/3);
}
printf("*");
}
1
6
2
7
3
8
4
9
해설

asterisk(9)는 '*'를 7개 출력한다.

i > 1이면 asterisk(i/3)을 두 번 재귀 호출한 뒤 자신도 '*'를 1개 출력하고, i ≤ 1이면 '*'만 1개 출력한다. 출력 개수를 T(i)라 하면 T(i) = 2T(i/3) + 1이다.

T(1) = 1
T(3) = 2T(1) + 1 = 3
T(9) = 2T(3) + 1 = 7

  • 6은 재귀 호출 수만 세고 최초 호출 asterisk(9) 자신의 출력을 빠뜨린 값이다.
  • 8은 호출마다 '*'를 정확히 1개씩 출력하는데 전체 호출이 7회뿐이라는 점과 맞지 않는다.
  • 9는 인자 값을 그대로 개수로 본 것으로, 출력 개수는 인자가 아니라 호출 횟수와 같다.

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

이어서 풀어보기

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