如何在Haskell中解决这个数学函数？

Question

如何用Haskell解决这个数学函数？谁能帮我？

Rekursive数学函数

myFunc n m = myFuncRec n m if m <= n then 1
                       else myFuncRec n(m - 1):[]

我需要两次递归吗？因为这个问题在java中需要两三个循环.

Answer 1

我通常会给出一个提示,而不是一个完整的解决方案,但由于这个问题主要是关于语法,而且翻译非常接近,几乎是文字,我只是完全给你.

p n m 
    | m <= n    = 1
    | otherwise = sum [ p n (m - i) | i <- [1..n] ]

通过条件区分不同情况的条形称为防护,最后一行中的支架结构称为列表理解.