검색 결과 5 개 일치합니다

2004-11881 입니다.

4-1 채점시 17번 테스트 셋이 제 4-2 과제인데 no submit 이라고

적혀 있습니다.

확인 부탁드립니다.

물론 SM5를 수정해도 되는 것은 아주 잘 알고 있습니다.
하지만 문제를 보면 교수님께서는 "함수 호출 비용"을 K에 쌓이는 현상으로 정의하셨고 이 현상 ...

끝재귀호출의 비용을 줄인 SM5x라 하여도 기본적으로 인자에 대한 메모리는 할당하므로 위 프로그램은 재귀호출의 비용이 0이라 하여도 인자 크기의 메 ...

끝재귀호출(tail-recursion)의 경우에만 비용을 줄일 수 있으면 됩니다.
예를 들어 다음과 같은 프로그램은 stack overflow없이 영원히 돌 수 있어야 합니다.
...

List.sort compare [3, 2, 1];;

진현아[..]

게다가 List.sort 구현도 merge sort[..]