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
相关产品推荐
相关产品推荐

