You need to enable JavaScript to run this app. Haskell高阶函数代码修复:调整foldr实现的列表运算逻辑
优惠活动
大模型
产品
解决方案
定价
更多

Haskell高阶函数代码修复:调整foldr实现的列表运算逻辑

问题根源

你写的h本质是标准的map实现,逻辑是对列表每个元素只应用1次传入的函数f,和你需要的行为完全不匹配。
你实际需要的运行逻辑是:对输入列表的第i个元素(从1开始计数),将函数f连续应用i次,结果作为输出列表的第i个元素。

修复调整

  1. 先调整函数类型:因为需要多次连续应用f,f的输入和输出必须是同类型,否则第二次应用时会出现类型不匹配。
  2. 用zip将原列表元素和对应的1-based索引绑定
  3. 借助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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.28 07:15:01