〈보기 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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 작업자가정면을바라본상태에서물체를100°어긋난위치로옮기는과정이다.다음①~⑦을구하시오. <tablestyle="border-collapse:collapse2015년 인간공학기사실기(필답형) 3회차
- dba가사용자park에게테이블[student]의데이터를갱신할수있는시스템권한을부여하고자하는sql문을작성하고자한다.다음에주어진sql문의빈칸을알맞게채운것은?20년-4회차-정보처리기사-필기
- 다음[조건]에부합하는sql문을작성하고자할때,[sql문]의빈칸에들어갈내용으로옳은것은?(단,'팀코드'및'이름'은속성이며,'직원'은테이블이다.) <imgwid22년-2회차-정보처리기사-필기
