인프런 커뮤니티 질문&답변
작성한 질문수
메모이제이션 리턴값 질문입니다.
작성
·
491
0
DFS 함수에서 n이 2보다 클 경우
fibo[n]=DFS(n-2)+DFS(n-1) 이렇게 출력을 하고있는데
여기서 n이 1, 2 일 경우 fibo[n]=1; 으로 저장만 하고 있는데 어떻게 두 값이 더해져서 리턴을 하게 되는지 궁금합니다.
fibo 배열에 저장이 될 때 자동으로 그 값이 반환되는 건가요??
알려주심 감사하겠습니다.!
답변 1
0
김태원
지식공유자
안녕하세요^^
DFS(n) 함수는 n= 1일때 fibo[1]에 1값을 저장하고 그냥 그 값이 1을 반환합니다.
n= 2일때도 마찬가지로 fibo[2]에 1값을 저장하고 그냥 그 값이 1을 반환합니다.
두 값을 더하는 것은 n = 3일때 부터입니다.