다음 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번째 줄
- ①disk 1 from B to A disk 1 from A to C
- ②disk 1 from C to B disk 2 from B to C
- ③disk 2 from A to B disk 3 from A to C
- ④disk 3 from A to C disk 2 from B to C
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)