[노윤철]

안녕하세요? 챌린지 4번 문제 (재귀호출의 비용) 에 대해 추가적인 질문이 생겨 글을 올리게 되었습니다.

문제에서는 특이한 재귀호출인 끝재귀호출에서, K에 넣고 빼는 비용을 줄일 수 있다고 설명하고 있습니다. 이 성질을 이용하여 K-의 재귀호출을 번역할 때 함수 호출 비용을 줄이라고 되어 있습니다.

여기서 말하는 재귀호출이 끝재귀호출을 의도하신 것인지, 아니면 일반적인 재귀호출을 포괄하여 의도하신 것인지 궁금합니다.
주어진 K- 프로그램이 끝재귀호출을 나타내도록 작성된 경우에 함수 호출 비용을 줄일 수 있으면 답안으로서 충분한지, 아니면 끝재귀호출이 아닌 프로그램도 끝재귀호출로 변환하여 함수 호출 비용을 줄이는 것까지가 문제의 요구 사항인지 궁금합니다.
예를 들어, 문제에서 fac 함수는 끝재귀호출이 아니라고 언급하였는데, 이 함수에서도 호출 비용을 줄일 수 있어야 하는지 궁금합니다.

감사합니다.
노윤철 올림