목록메모이제이션 (1)

CODEONWORT

메모이제이션(Memoization)

물론 하스켈 위키에 관련 페이지가 있는데 HaskellWiki: http://www.haskell.org/haskellwiki/Memoization 이해가 안 돼... 그래서 그냥 직접 따져봄 -- 재귀를 이용한 피보나치 수 구하기 fib :: Int -> Integer fib 0 = 1 fib 1 = 1 fib n = fib (n-2) + fib (n-1) 뻔하지만 똑같은 걸 여러 번 계산하는 게 문제다. fib 3 = fib 1..
하스켈 2014.10.11 09:25
Prev 1 Next