小编bjo*_*ars的帖子

这个斐波那契函数如何记忆?

通过什么机制这个斐波那契函数被记忆了?

fib = (map fib' [0..] !!)                 
     where fib' 1 = 1                                                        
           fib' 2 = 1                                                        
           fib' n = fib (n-2) + fib (n-1)                    
Run Code Online (Sandbox Code Playgroud)

在相关的说明中,为什么这个版本不是?

fib n = (map fib' [0..] !! n)                                               
     where fib' 1 = 1                                                        
           fib' 2 = 1                                                        
           fib' n = fib (n-2) + fib (n-1)                    
Run Code Online (Sandbox Code Playgroud)

haskell memoization fibonacci lazy-evaluation pointfree

111
推荐指数
4
解决办法
8253
查看次数