[7급 국가직 자료구조론 2021년 8번]

다음 C 언어 코드를 실행한 후 5번째 및 7번째 줄에 출력되는 문장으로 옳은 것은?
#include <stdio.h>

void hanoi(int n, char from, char tmp, char to) {
  if( n==1 ) 
     printf("disk 1 from %c to %c\n", from, to);
  else {
     hanoi(n-1, from, to, tmp);
     printf("disk %d from %c to %c\n", n, from, to);
     hanoi(n-1, tmp, from, to);
  }
}

int main(int argc, char* argv[]) {
  hanoi(3, 'A', 'B', 'C');
} 
5번째 줄 7번째 줄
자료구조론
  1. ①disk 1 from B to A disk 1 from A to C
  2. ②disk 1 from C to B disk 2 from B to C
  3. ③disk 2 from A to B disk 3 from A to C
  4. ④disk 3 from A to C disk 2 from B to C

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고