자료구조 공부하는데

[익명(210.104)]

재귀파트에서 

fib(n) ~~ 안에 

fib n - 1  

fib n - 2 를 두개 실행하는 함수의 로직을 파악하는 문제가 있는데

솔직히 이리 좆그치 헷갈리는 코드를 누가 작성하냐 

문제들 ㅈㄴ 영양가 없네

[나는야축구왕(weekday1035)]

메모이제이션

[익명(210.104)]

그게 TCO 아님?

[나는야축구왕(weekday1035)]

ㅇㅇ

[익명(210.104)]

아 좀 다른 개념 같은데 메모이젝션은 리턴 값 저장쳐놓고 TCO는 스택 재활용 하는거라 비슷한 맥락인거같은데 좀 다른 개념인듯

[나는야축구왕(weekday1035)]

ㅇㅇ 맞는말인데 난 그 이상 생각해본적이없어서 더 뎁스있게는 아직 수련이 부족한듯