해시 테이블은 key-value 형식으로 데이터를 저장하는 자료구조로 데이터 탐색 시, 빅-오 O(1)의 성능을 낼 수 있다.
자료구조 측면에서 해시 테이블, 맵, 사전은 용어의 차이일 뿐 동일하다.
재귀 함수의 성능을 검색해보면, 함수의 스택 call이 반복적으로 이루어지므로, 성능이 좋지 않다는 글을 종종 보게 된다.
그렇다면, 재귀 함수를 왜 쓰지?
몇 개의 글을 쭉 보던 중 누군가의 댓글에 꺠달음을 얻고 정리한다.링크 : https://kldp.org/node/134556