〈보기 1〉과 같이 세 개의 막대 A, B, C가 주어져 있고, 막대 … | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기 1〉과 같이 세 개의 막대 A, B, C가 주어져 있고, 막대 A에는 N개의 크기가 서로 다른 원판이 큰 것부터 아래에 놓이도록 차례로 쌓여 있다. 한 막대의 맨 위에 있는 원판 하나를 꺼내 다른 막대의 맨 위에 놓을 수 있는데, 이때 작은 원판 위에 큰 원판을 올려놓을 수 없다. 막대 A에 있는 원판을 모두 막대 C로 옮기는 방법을 〈보기 2〉와 같이 재귀함수로 작성하고자 할 때, 〈보기 2〉의 (가)에 들어갈 내용은? (단, N은 3 이상이다. hanoi(N, start, to, via)는 막대 start의 맨 위에 있는 N개의 원판을 막대 to로 옮기는 함수이고, move(1, start, to)는 start의 맨 위 원판 1개를 to로 옮기는 함수이다.)
〈보기 1〉
〈보기 2〉
void hanoi(int N, int A, int C, int B){
if(N == 1)
move(1, A, C);
else {
(가)
}
}

문제 이미지
1
hanoi(N-1, A, B, C); move(1, A, B); hanoi(N-1, B, C, A);
2
hanoi(N-1, A, B, C); move(1, A, C); hanoi(N-1, B, C, A);
3
hanoi(N-1, A, C, B); move(1, A, B); hanoi(N-1, C, A, B);
4
move(1, A, B); hanoi(N-1, A, C, B); move(1, B, C);
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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