You need to enable JavaScript to run this app. F#如何编写递归函数实现int列表相邻两两元素取较大值
优惠活动
大模型
产品
解决方案
定价
更多

F#如何编写递归函数实现int列表相邻两两元素取较大值

F# 列表两两取最大值的实现方案

递归实现版本

你的需求可以直接通过列表模式匹配实现递归,完全不需要操作可变数组,逻辑和你原有实现完全对齐:

// 保留你原有比较逻辑
let comp (a,b) = if a>b then a elif b = a then a else b  

let rec maks (b: int list) =
    match b with
    // 空列表直接返回空
    | [] -> []
    // 只剩1个元素时直接保留,符合奇数长度的处理规则
    | [single] -> [single]
    // 取前两个元素求较大值,拼接剩余列表递归处理的结果
    | first::second::remaining -> comp(first, second) :: maks remaining

测试用你提供的输入[8;4;3;3;5;9;-7],运行结果为[8;3;9;-7],和原实现输出完全一致。

更简洁的函数式实现

你也可以用F#内置的高阶函数实现,不需要手动写递归,代码更易维护:

let maks (b: int list) =
    // 按2个元素为一组拆分列表,最后不足2个的元素单独成一组
    b |> List.chunkBySize 2 
    // 每组取最大值,刚好匹配需求
    |> List.map List.max

注:List.chunkBySize 为F# 4.5及以上版本内置函数,如使用更低版本可直接使用上面的递归版本。
另外你自定义的comp函数和F#内置的max函数效果完全一致,可直接替换使用。

内容的提问来源于stack exchange,提问作者KozaK

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.14 07:54:03