Haskell高阶函数代码修复:调整foldr实现的列表运算逻辑
问题根源
你写的h本质是标准的map实现,逻辑是对列表每个元素只应用1次传入的函数f,和你需要的行为完全不匹配。
你实际需要的运行逻辑是:对输入列表的第i个元素(从1开始计数),将函数f连续应用i次,结果作为输出列表的第i个元素。
修复调整
- 先调整函数类型:因为需要多次连续应用
f,f的输入和输出必须是同类型,否则第二次应用时会出现类型不匹配。 - 用
zip将原列表元素和对应的1-based索引绑定 - 借助
iterate生成对元素连续套用f的惰性无限序列,取出对应索引位置的结果即可
修复后的完整代码:
h :: (a -> a) -> [a] -> [a] h f xs = map (\(idx, x) -> iterate f x !! idx) (zip [1..] xs)
结果校验
- 执行
h (+100) [1,2,3,4,5],输出为[101,202,303,404,505],和你提到的预期一致 - 执行
h (*10) [1,2,3,4,5],输出为[10,200,3000,40000,500000],完全满足需求
逐段逻辑拆解:
zip [1..] xs会把原列表元素和从1开始的序号一一配对,比如输入[1,2,3,4,5]会生成[(1,1),(2,2),(3,3),(4,4),(5,5)]iterate f x会惰性生成从x开始、连续应用f的无限序列,比如对值1应用(*10)会生成[1,10,100,1000,...],不会无意义计算多余的部分- 取出序列中索引等于配对序号的元素,就是对应位置的输出值
内容的提问来源于stack exchange,提问作者ddaakk
相关产品推荐
相关产品推荐

