책 내용 질문하기
문제 질문이요
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
96
조회수
80
작성일
2018-09-11
작성자
탈퇴*원
첨부파일
문제 6번에서 recursive 재귀함수를 사용하고 있는데 재귀함수를 사용하면 88쪽 예제4번문제인 팩토리얼 처럼 문제가 나오지 않아도 재귀함수를 사용하면 무조건 호출과정을 복귀하는 과정의 계산을 해야되는건가요?
답변
2018-09-11 15:42:23

안녕하세요. 길벗 수험서 운영팀입니다.

예, 맞습니다.

모든 재귀함수는 이름 그대로 다시 돌아오는 과정의 계산이 필요합니다.

recursive 함수의 계산은 아래와 같습니다.

recursive(0)의 값은 2 - if (n<1) return 2 이므로

recursive(1)의 값은 5 - (2 * recursive(0)) + 1 = 5

recursive(2)의 값은 11 - (2 * recursive(1)) + 1 = 11

recursive(3)의 값은 23 - (2 * recursive(2)) + 1 = 23

recursive(4)의 값은 47 - (2 * recursive(3)) + 1 = 47

recursive(5)의 값은 95 - (2 * recursive(4)) + 1 = 95

행복한 하루되세요.^^

  • *
    2018-09-11 15:42:23

    안녕하세요. 길벗 수험서 운영팀입니다.

    예, 맞습니다.

    모든 재귀함수는 이름 그대로 다시 돌아오는 과정의 계산이 필요합니다.

    recursive 함수의 계산은 아래와 같습니다.

    recursive(0)의 값은 2 - if (n<1) return 2 이므로

    recursive(1)의 값은 5 - (2 * recursive(0)) + 1 = 5

    recursive(2)의 값은 11 - (2 * recursive(1)) + 1 = 11

    recursive(3)의 값은 23 - (2 * recursive(2)) + 1 = 23

    recursive(4)의 값은 47 - (2 * recursive(3)) + 1 = 47

    recursive(5)의 값은 95 - (2 * recursive(4)) + 1 = 95

    행복한 하루되세요.^^

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