是一个经典的编程问题,要求实现一个函数,该函数接受一个整数列表,并返回列表中每个元素的乘积。
解答:
productList :: [Int] -> Int
productList [] = 1
productList (x:xs) = x * productList xs
这个问题可以通过递归的方式解决。首先定义一个辅助函数productList
,它接受一个整数列表作为参数。如果列表为空,表示已经计算到最后一个元素,返回1。否则,取出列表的第一个元素x
,然后递归调用productList
函数计算剩余列表的乘积,并将结果与x
相乘。
这个函数的时间复杂度为O(n),其中n是列表的长度。它可以用于计算任意长度的整数列表的乘积。
腾讯云相关产品推荐:
更多关于腾讯云产品的信息,请访问腾讯云官方网站:腾讯云
领取专属 10元无门槛券
手把手带您无忧上云