반응형
2024년 4월 7일(일)
오늘은 재귀함수를 활용한 피보나치 수열 구현에 대한 학습을 진행했다.
재귀함수 개념이 참 머릿속에 그려지는 듯 하면서도 이내 뭉그러진다.
재귀함수를 공부하면서 Visualization 도구의 도움을 많이 받았다. 나의 코드가 메모리에 어떻게 올라가고 동작하는지 시각화하여 보여주기 때문에 이해가 한결 수월했다.
재귀함수 개념을 익히면서 스택 메모리에 대한 개념도 익힐 수 있었는데, LIFO(Last In First Out_후입선출) 구조를 가지고 있는 스택 메모리에서 재귀함수가 어떻게, 그리고 이렇게 동작해야 하는지에 대해서 익힐 수 있었다.
반응형
'Programming > 알고리즘 공부' 카테고리의 다른 글
[Programmers] 위클리 챌린지 | 1주차_부족한 금액 계산하기 (0) | 2021.09.25 |
---|---|
[LeetCode] Add Binary | 난이도: Easy (0) | 2021.09.14 |
[LeetCode] Plus One | 난이도: Easy (0) | 2021.09.12 |
[CodeUp] 정수 1개 입력받아 나누어 출력하기 (0) | 2021.09.05 |
[LeetCode] Length of Last Word | 난이도: Easy (0) | 2021.08.20 |