SML：函数foldl是否采用了预定义的列表，或者列表可以在此过程中累积？

Question

以下是与作业相关的问题。 不寻找答案，寻求澄清

我应该找到基于与我的问题不相关的递归相关性的第n个加泰罗尼亚语数字。

我的问题是：

函数foldl接受一个函数，一个累加器和一个列表

当我应用foldl时，它将看起来像那个foldl function_name initial_value_for_accumulator列表

我们的教授在问题中说以下几点：

实现函数Catalan:int -> int ，当给定整数n ，计算第n个加泰罗尼亚语数字。 要获得全部积分，请在您的解决方案中使用高阶函数foldl 。

Foldl必须列出一个清单。 因此，问题是：我是否可以传递在递归过程中建立的列表？ 还是我必须计算列表，然后将其传递给foldl？

Answer 1

同时使用递归和foldl是不常见的，尤其是在基本练习中。 我相信教授会告诉您使用foldl 而不是递归。

在声明时，这要求您定义一个列表并将其传递给foldl 。 通常，如果需要将数字从1循环到n ，则从此类数字的列表开始。