다음 ‘하노이타워’ 프로그램을 수행한 결과에서 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개를 옮기는 하노이타워는 총 24−1=152^4-1=15회 이동하며, 여덟째 줄에는 가장 큰 원판 4을 A에서 C로 옮기는 문장이 출력된다.

재귀 구조상 먼저 원판 3개를 A에서 B로 옮기는 7줄(23−12^3-1)이 출력되고, 그다음 줄이 원판 4의 이동이며, 이후 7줄은 원판 3개를 B에서 C로 옮기는 과정이다.

  • 원판 1을 C에서 B로: 전체 15줄 어디에도 나오지 않는 이동이다.
  • 원판 3을 A에서 B로: 앞쪽 과정의 넷째 줄에 출력된다.
  • 원판 2을 B에서 C로: 원판 2는 A→C, C→B, B→A, A→C로만 움직여 출력되지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기