책 내용 질문하기
재귀함수 왜 동강이 없나요~~~~~~~~
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
조회수
121
작성일
2018-03-28
작성자
탈퇴*원
첨부파일

P96 문제6번 5를 입력 했을때

recusive 메서드를 호출 하면

n-1=4 -> 3 -> 2 -> 1 -> 0(return2)

i 리턴값 5, 11, 23, 47, 95 인데

왜 정답해설 디버깅 그림에는 47까지만 계산 하고

밑에 해설에 95를 계산 해서 저장 하는 겁니까???????

이것 때문에 또 엄청 헷갈렷네요....

다섯번 계산 하고 95저장 하는거 맞지요???????????

p485 해설 디버깅 이미지 에는 4번 계산 하고 이미지 밑에 해설은 5번계산 해서 95저장하라고 하고

멈니까 이거 진짜........동강도 없고......

답변
2018-03-29 09:23:00

안녕하세요.

484쪽 해설에서 검은색 동그라미 ①, ②, ③을 설명하고 ③번에서 recusive(n-1) 함수를 호출하는 과정을 시작으로 도식화 하여 그림을 설명한 것입니다.

이후 485쪽 해설 도표 밑에서 ③에서 호출한 recusive(n-1)의 반환 값으로 47이 반환되었으므로

i = (2 * 47) + 1의 과정을 설명으로 제시한 것입니다.

이후 검은색 동그라미 ④, ⑤번 과정을 이어서 설명한 것입니다.

도식으로 위 내용까지 설명하게 되면 main 함수까지 도식에 포함되어야 하는데, main 함수에서 호출하는 recusive 함수는 재귀함수가 아니므로 도식에서는 재귀함수가 처리되는 과정만 표시한 것 입니다.

오늘도 즐거운 하루 되세요.

  • *
    2018-03-29 09:23:00

    안녕하세요.

    484쪽 해설에서 검은색 동그라미 ①, ②, ③을 설명하고 ③번에서 recusive(n-1) 함수를 호출하는 과정을 시작으로 도식화 하여 그림을 설명한 것입니다.

    이후 485쪽 해설 도표 밑에서 ③에서 호출한 recusive(n-1)의 반환 값으로 47이 반환되었으므로

    i = (2 * 47) + 1의 과정을 설명으로 제시한 것입니다.

    이후 검은색 동그라미 ④, ⑤번 과정을 이어서 설명한 것입니다.

    도식으로 위 내용까지 설명하게 되면 main 함수까지 도식에 포함되어야 하는데, main 함수에서 호출하는 recusive 함수는 재귀함수가 아니므로 도식에서는 재귀함수가 처리되는 과정만 표시한 것 입니다.

    오늘도 즐거운 하루 되세요.

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.