【问题标题】:SML Iteration vs RecursionSML 迭代与递归
【发布时间】:2021-05-26 08:41:52
【问题描述】:

我有一个简单且可能无知的问题。我正在为编程语言课程做作业,此时我们正在使用 SML。谁能告诉我如何最好地通过列表?我们有一个问题要求我们计算给定列表中负数的数量。最好使用递归或迭代来做到这一点,是否有 SML 的文档可以帮助我学习语言?

【问题讨论】:

  • 由于您正在学习编程语言课程,您的老师应该能够为您提供合适的学习材料列表。 (虽然你的老师没有说“你想使用递归”有点奇怪,而且在 SML 的上下文中甚至提到了迭代。)

标签: recursion iteration sml


【解决方案1】:

谁能告诉我如何最好地遍历列表?

通过对列表结构的模式匹配:要么列表为空,并且没有更多的单步执行,要么列表至少还有一个元素,在这种情况下,我们对那个元素做一些事情,然后单步执行剩下的列表。

fun sum [] = 0
  | sum (x::xs) = x + sum xs

计算给定列表中负数的个数

尝试这样做,以便为您提供反馈。

最好用递归还是迭代来做到这一点

递归。

是否有 SML 文档可以帮助我学习语言?

你的课程应该提供或推荐教科书。

我所知道的最短介绍是 Learn X in Y minutes,其中 X = 标准 ML。

【讨论】:

    猜你喜欢
    • 2016-06-14
    • 2012-04-26
    • 2018-08-16
    • 2012-08-29
    • 1970-01-01
    • 2015-07-18
    • 2015-02-06
    • 2011-02-08
    • 2018-12-28
    相关资源
    最近更新 更多