tail recursion (1) 썸네일형 리스트형 Lecture 1.7 - Tail Recursion (Functional Programming Principles in Scala / Coursera 강의 정리) 지난번엔, 함수가 프로그램을 구성하는 기본적인 블록이라는것을 알게 되었다. 이번 글에서도 여전히 함수에 대해서 다뤄볼 것이다. 몇몇 방법을 통해 함수들을 구성하고, 합성하는 방법에 대해 알아보며, 마지막으로 다음 글에서 데이터와 객체에 대해 알아본다. 이번에는 재귀를 다시 살펴본다. 재귀를 표현하는 여러 방법이 있다는 것을 알게 될 것이다. 리뷰 할 겸 함수 application을 살펴보자. f(e1,...en)을 계산할 때에 있어서 다음의 규칙을 따른다. - e1~en을 먼저 계산한다. - 함수 f의 body로 application 부분을 대체한다. - 파라미터 v1,...,vn을 f의 파라미터로 바꾼다. 이것은 프로그램 자체를 다시 작성하는 것으로 형식화 될 수 있다. f(x1 , ... , xn)의.. 이전 1 다음