책 내용 질문하기
5행5열 피보나치 알고리즘에 관하여 질문드립니다.
도서
2018 시나공 정보처리기능사 실기
페이지
조회수
81
작성일
2018-04-24
작성자
탈퇴*원
첨부파일
2017년 모의고사 첫번째 5행5열피보나치 알고리즘이 이해가안갑니다.두번째 답이 1이아니고 c-i 인 이유랑 마지막 5번답이 왜10인지 알려주세요.디버깅표 봣었는데 이해가안가요.
답변
2018-04-25 09:24:40

안녕하세요.

J는 배열의 열 위치를 지정해 주는 변수입니다.

디버깅 표에서 J 값의 변화를 보면

1 2,1 3,2,1 4,3,2,1 5,4,3,2,1 ... 과 같이 진행됩니다.

이 값은 C 값에서 i를 뺀 값으로 만들어 낼 수 있습니다.

마지막 괄호 5번이 10인 이유는

C는 회전 수를 지정하는 변수인데,

대각선 방향으로 채우는 회전 수는 총 9회 입니다.

그러므로 C가 10보다 작은 동안, 즉 1~9까지 진행되는 것입니다.

회전별로 배열에 저장되는 값

1회전 : 1

2회전 : 1, 2

3회전 : 3, 5, 8

4회전 : 13, 21, 34, 55

5회전 : 89, 144, 233, 377, 610

6회전 : 987, 1597, 2584, 4181

7회전 : 6765, 10946, 17711

8회전 : 28657, 46368

9회전 : 75025

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

  • *
    2018-04-25 09:24:40

    안녕하세요.

    J는 배열의 열 위치를 지정해 주는 변수입니다.

    디버깅 표에서 J 값의 변화를 보면

    1 2,1 3,2,1 4,3,2,1 5,4,3,2,1 ... 과 같이 진행됩니다.

    이 값은 C 값에서 i를 뺀 값으로 만들어 낼 수 있습니다.

    마지막 괄호 5번이 10인 이유는

    C는 회전 수를 지정하는 변수인데,

    대각선 방향으로 채우는 회전 수는 총 9회 입니다.

    그러므로 C가 10보다 작은 동안, 즉 1~9까지 진행되는 것입니다.

    회전별로 배열에 저장되는 값

    1회전 : 1

    2회전 : 1, 2

    3회전 : 3, 5, 8

    4회전 : 13, 21, 34, 55

    5회전 : 89, 144, 233, 377, 610

    6회전 : 987, 1597, 2584, 4181

    7회전 : 6765, 10946, 17711

    8회전 : 28657, 46368

    9회전 : 75025

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

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