如何将使用模式匹配定义的函数转换为等效的lambda？

Question

我该怎么写

f 0 = 1
f x = (f(x-1))*2 + 2 

作为哈斯克尔的一个lambda？

谢谢你的期待.

Answer 1

您将从右侧移动模式匹配并使用case表达式

f = \ x -> case x of
  0 -> 1
  x -> f (x-1) * 2 + 1