[問題] Haskell新手一些問題

看板PLT (程式語言與理論)作者 (風大雨大)時間11年前 (2012/12/06 03:16), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/3 (看更多)
幾個問題請教大家 1.所謂pure和impure的差別? 我的理解是: pure: Output跟input直接相關 可預測 impure: Output會受到環境的影響 不可預測 但還是覺得不清不楚的... 2.有關exponential expt :: Integer -> Integer -> Integer expt x 0 = 1 expt x n = x * expt x (n-1) 這個方法好像需要用到很多空間? (原因是因為乘法迴圈的關係) 乘法是 n*(n-1)*(n-2)*..*1 -> n-1次嗎?? 書上有提到一位Dirk提出用even跟odd算expt的方法,怎麼用haskell表示呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 82.212.42.14
文章代碼(AID): #1GlvsNw- (PLT)
文章代碼(AID): #1GlvsNw- (PLT)