다음 ‘하노이타워’ 프로그램을 수행한 결과에서 8번째 줄에 출력되는 문… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 13년 1회차
다음 ‘하노이타워’ 프로그램을 수행한 결과에서 8번째 줄에 출력되는 문장으로 옳은 것은?#include <stdio.h>
void hanoi_tower(int n, char from, char tmp, char to)
{
if( n==1 ) printf("원판 1을 %c에서 %c로 옮긴다. \n", from, to);
else {
hanoi_tower(n-1, from, to, tmp);
printf("원판 %d을 %c에서 %c로 옮긴다. \n", n, from, to);
hanoi_tower(n-1, tmp, from, to);
}
}
void main()
{
hanoi_tower(4, 'A', 'B', 'C');
}
1
원판 1을 C에서 B로 옮긴다.
2
원판 4을 A에서 C로 옮긴다.
3
원판 3을 A에서 B로 옮긴다.
4
원판 2을 B에서 C로 옮긴다.
해설
원판 4개를 옮기는 하노이타워는 총 회 이동하며, 여덟째 줄에는 가장 큰 원판 4을 A에서 C로 옮기는 문장이 출력된다.
재귀 구조상 먼저 원판 3개를 A에서 B로 옮기는 7줄()이 출력되고, 그다음 줄이 원판 4의 이동이며, 이후 7줄은 원판 3개를 B에서 C로 옮기는 과정이다.
- 원판 1을 C에서 B로: 전체 15줄 어디에도 나오지 않는 이동이다.
- 원판 3을 A에서 B로: 앞쪽 과정의 넷째 줄에 출력된다.
- 원판 2을 B에서 C로: 원판 2는 A→C, C→B, B→A, A→C로만 움직여 출력되지 않는다.
오류나 개정된 내용이 보이면 알려주세요