이거 좀 더 일반화 시켜서 일부 서브트리의 타입만 바꿔보고 싶은데 그러면 반환 타입을 어떻게 설계 해야 할 지 모르겟다 Tree T | V 로 하면 되나?
그리고 꼬리 재귀라는 개념을 처음 알아서 이렇게 하는 게 맞는 지 모르겠음.
재밌는 문제 내준 주딱ㄳ
이거 좀 더 일반화 시켜서 일부 서브트리의 타입만 바꿔보고 싶은데 그러면 반환 타입을 어떻게 설계 해야 할 지 모르겟다 Tree T | V 로 하면 되나?
그리고 꼬리 재귀라는 개념을 처음 알아서 이렇게 하는 게 맞는 지 모르겠음.
재밌는 문제 내준 주딱ㄳ
해당 댓글은 삭제되었습니다.
더 이상 바닐라 JS로 만족하지 못하는 몸이 되어버렸음
이건 그 TS가 아니잖아ㅋㅋㅋㅋ
찾아보니 자스는 애초에 tail call 최적화 표준안은 있는데 구현이 거의 없어서 큰 의미가 없다네 아쉽다
트램폴린을 수동으로 구현하면 어떨까 - dc App
이거 47번 라인에서 테일콜 깨질듯 - dc App
어떻게 개선해야 할까 좋은 방법 있음?
나도 저 부분이 거슬리기는 한데
문제에 적혀있던것같은데 알고리즘을 바꾸거나 스택을 테일콜 인자로 넘기던가 하면됨 - dc App
mapToTreeTail에서 acc가 그 스택 역할로 생각하고 저렇게 짰는데 저렇게 따로 호출하는 부분이 있으면 그 역할을 못하는 건가?
걍 리턴이 아닌곳에서 재귀하면 무조건 깨짐 - dc App
acc에 어떻게 집어넣을지 다시 생각해봐야겠다 ㄱㅅㄱㅅ