如何构造`g`使得`g(x0)(x1)(x2)== f(f(x0,x1),x2)`

时间:2015-12-12 13:43:45

标签: functional-programming

给定任意函数f,如何构造函数g,使每个x0, x1, ..., xng(x0)(x1)...(xn)等于f(...f(f(x0, x1), x2), ...), xn)

修改

这与问题how to implement a function like sum(2)(3)(4)...(n) in python

非常相似

1 个答案:

答案 0 :(得分:0)

每个点g n 都必须返回一个可以接受x n + 1 的函数和通过将f应用于g n-1给出的值和x n 。除非您使用的语言允许返回值为或同时作为两种类型,否则这是不可能的。