다음 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는 인자 값을 그대로 개수로 본 것으로, 출력 개수는 인자가 아니라 호출 횟수와 같다.
오류나 개정된 내용이 보이면 알려주세요