다음 C 프로그램의 실행 결과에 포함되지 않는 것은?
#include <stdio.h>
int count = 0;
void f(int n, char from, char tmp, char to){
count++;
if (n == 1)
printf("%d: 원판 %d를(을) %c에서 %c로 이동\n", count, n, from, to);
else {
f(n - 1, from, to, tmp);
printf("%d: 원판 %d를(을) %c에서 %c로 이동\n", count, n, from, to);
f(n - 1, tmp, from, to);
}
}
int main() {
f(3, 'a', 'b', 'c');
return 0;
}- ①4: 원판 1를(을) c에서 b로 이동
- ②4: 원판 3를(을) a에서 c로 이동
- ③5: 원판 1를(을) b에서 a로 이동
- ④7: 원판 1를(을) a에서 c로 이동
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)