幾個問題請教大家
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表示呢？