Report #4 (1) (due 4/4) 문제 #1 3개의 막대 A, B, C와 원판 n개를 전달받아 Hanoi 탑 문제를 해결하는데 필요한 원판의 이동 회수를 구하여 반환하는 hanoi_tower(n, A, B, C)를 작성하라. 여기서 원판 n은 막대 A에 쌓여 있고 이를 B를 이용하여 C로 옮긴다고 가정한다. procedure hanoi_tower(n) parameter n: integer if n = 1 then return 1 else return hanoi_tower(n-1) + 1 + hanoi_tower(n-1) endif end hanoi_tower
Report #4 (2) procedure hanoi_tower(n) parameter n: integer if n = 1 then return 1 else return hanoi_tower(n-1) + 1 + hanoi_tower(n-1) endif end hanoi_tower Report #4 (2)
평가기준 Hanoi()를 반환값 함수로 미 작성시 -2 소요시간 알고리즘 관점 분석하지 않은 경우 -2 답변에 이유가 설명안되면 -3