haskell - 这个片段如何翻译成 Haskell？

Question

我正在努力使用 Haskell，以及使用递归来迭代事物的想法。

例如，将如何

// this might seem silly but I need to do it
list1 = empty list
list2 = list of numbers
for i from 0 to N // N being a positive integer
    for each number in list2
        if number == i, add to list1

翻译成“功能范式”？任何指导将不胜感激。

Answer 1

抱歉，但我忍不住要使用更好的算法...

let goodNumber n = (0 <= n && n < N)
let list1 = sort (filter goodNumber list2)

编辑:事后看来，这有点矫枉过正，因为 OP 首先试图实现排序算法。