几个问题请教大家
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表示呢？