This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
tips:clojure:fibonacci [2013/05/16 03:53] psk810 [lazy-seq을 이용한 피보나치] |
tips:clojure:fibonacci [2019/02/04 14:26] (current) |
||
---|---|---|---|
Line 96: | Line 96: | ||
</code> | </code> | ||
- | lazy-seq은 해당 요소에 접근할 때만 한 번 계산 함수가 수행된 후 결과값이 기억화(memoization)된다. 여기서 계산 함수는 재귀호출 되지 않는다.매 계산마다 fib(n) = fib(n-1) + fib(n-2)만이 수행될 뿐이다. | + | lazy-seq은 해당 요소에 접근할 때만 한 번 계산 함수가 수행된 후 결과값이 기억화(memoization)된다. 여기서 계산 함수는 재귀호출 되지 않는다. 매 계산마다 fib(n) = fib(n-1) + fib(n-2)만이 수행될 뿐이다. |