求和小于 J 中的参数的整数

Question

我在这个算法中使用 J，它意味着取小于或等于参数的所有正整数的总和。

  sum=: + +@:+/&:i.

有使用案例:

   sum 3
6 

有没有更有效的方法来做到这一点？我对 J 还是个新手，我只是想知道你们将如何实现它。

Answer 1

您想要 (@:) 整数列表 (i.) 的总和 (+/) 直到参数。所以就这么写吧:

sum2 =: +/ @: i.

并记住列表从 0 到 (arg - 1)，在获取列表之前递增参数:

sum2 =: +/ @: i. @ >:

效率很高:

timespacex'sum2 1e5'
0.000327 525376
timespacex'sum 1e5'
0.033216 525440

当然，最有效的方法是使用公式 -:@(*>:)