본문 바로가기

Programming/알고리즘 공부

[Data Structure] 재귀함수를 활용한 피보나치 수열 구현

반응형

2024년 4월 7일(일)

 

오늘은 재귀함수를 활용한 피보나치 수열 구현에 대한 학습을 진행했다.

 

재귀함수 개념이 참 머릿속에 그려지는 듯 하면서도 이내 뭉그러진다.

 

재귀함수를 공부하면서 Visualization 도구의 도움을 많이 받았다. 나의 코드가 메모리에 어떻게 올라가고 동작하는지 시각화하여 보여주기 때문에 이해가 한결 수월했다.

https://pythontutor.com/

 

Online Python Tutor - visualize, debug, get AI help for Python, Java, C, C++, and JavaScript

Online Compiler, Visual Debugger, and AI Tutor for Python, Java, C, C++, and JavaScript Python Tutor helps you do programming homework assignments in Python, Java, C, C++, and JavaScript. It contains a unique step-by-step visual debugger and AI tutor to he

pythontutor.com

 

재귀함수 개념을 익히면서 스택 메모리에 대한 개념도 익힐 수 있었는데, LIFO(Last In First Out_후입선출) 구조를 가지고 있는 스택 메모리에서 재귀함수가 어떻게, 그리고 이렇게 동작해야 하는지에 대해서 익힐 수 있었다.

반응형