haskell - 如何在 haskell 中做到这一点？ [x^0,x^1,x^2,x^3 ...]

Question

我想要一个像这样的列表

[x^0,x^1,x^2,x^3 ...] 

是否可以有这样的列表

例如

 ex : x = 2   [1,2,4,8,16,32 ..] 

Answer 1

您可以使用iterate或unfoldr将数字加倍多次。这可能比为每个 n 计算 x^n 更有效。

下面，我使用 x=2，但您可以使用任何 x。

> take 10 $ iterate (*2) 1
[1,2,4,8,16,32,64,128,256,512]
> take 10 $ unfoldr (\x -> Just (x,2*x)) 1
[1,2,4,8,16,32,64,128,256,512]

还要注意，有界整数类型(例如 Int)会以这种方式很快溢出。