我如何在lua中编写总和（f，n）的高阶函数？

Question

首先，我当然意识到，严格地说LUA不支持高级功能，而仅支持一流的功能。

但是，我想尝试实现某种功能，对于给定功能和数字n＆gt; = 0，返回总和0 + f 1 + ... + f n。我尝试这种尝试的方式，看起来像这样：

function sum(f,n)
    if n < 1 
then 
    return 0
else
    return sum(f, n-1) + f(n)
    end
end

我不确定当我尝试调用它时它是否真的做应该做的事情：

print（sum（函数（x）返回x*x end，2） ，3）

Answer 1

首先，我当然知道严格地说lua不支持高级功能，而只支持一流的功能。

这是错误的。 LUA的功能是“一流” 允许高阶功能：您可以简单地将函数作为参数传递。

我不确定当我尝试调用它时它是否真的做应该做的：print（sum（function（x）return x*x end，2），3），3）

在lua repl，我得到了5 = 1^2 + 2^2的所需结果：

$ lua
Lua 5.3.4  Copyright (C) 1994-2017 Lua.org, PUC-Rio
> function sum(f,n)
>>     if n < 1 
>> then 
>>     return 0
>> else
>>     return sum(f, n-1) + f(n)
>>     end
>> end
> 
> print(sum(function(x) return x*x end, 2),3)
5   3

我看不到，3的目的（最终是> 的额外参数不过打印）。

更有效的实现将对 loop而不是递归使用：

function sum(f, n)
    local sum = 0
    for i = 1, n do
        sum = sum + f(i)
    end
    return sum
end