좆이썬같은건 재귀 좀만 깊어지면 스택오버플로우나잖아

[익명(39.7)]

memoization 안하면 ㅇㅇ

하스켈같은 순수함수형언어는 계산된값들에 대해 적절히 알아서 캐싱해주는걸로 알고있는데 종료조건만 정확히 들어가면 SO 안나지?

[익명(39.7)]

조회수 실환가 근데 아는놈이 없어?

[익명(218.147)]

메모랑 무슨상관이냐 에휴..

[하슬람(nycom11)]

조회수 지가 조작한거겠지.. 메모하면 그만큼 함수콜을 덜하니까 틀린말은 아닌데

[하슬람(nycom11)]

하스켈에서 SO가 안나게 할 수 있는건 캐싱해주는 최적화가 아니라

[하슬람(nycom11)]

함수 끝 단에서 재귀호출 했을 때, 현재 실행중인 콜스텍을 그대로 재사용해서 계속 계산진행해 나가는 과정으로 스택오버플로우가 안난다