[7급 국가직 자료구조론 2013년 2번]

다음 ‘하노이타워’ 프로그램을 수행한 결과에서 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');
}