You need to enable JavaScript to run this app. F#实现同时返回整数除法商与余数的递归函数
优惠活动
大模型
产品
解决方案
定价
更多

F#实现同时返回整数除法商与余数的递归函数

合并递归函数的实现方法

现有两个独立递归函数的执行路径完全重合:每一步都将n减去m,直到n小于m为止,区别仅在于一个逐次累加计数得到商,一个在递归终点拿到剩余值得到余数。完全可以在同一次递归流程中同步完成两个计算,不需要拆分调用两次独立函数。

实现逻辑

  • 基线条件:当n < m时,已经无法继续减m,此时商固定为0,余数就是当前的n值,直接返回元组(0, n)即可。
  • 递归分支:当n >= m时,先递归计算n - m对应的商和余数:
    • 商的计算和原div2逻辑一致:在子问题返回的商基础上加1(当前又完成了一次m的扣除)
    • 余数的计算和原div1逻辑一致:直接透传子问题返回的余数,不需要额外计算

完整代码

let rec div12 (n: int) (m : int): int * int =
    if n < m then
        (0, n)
    else
        let subQuotient, subRemainder = div12 (n - m) m
        (subQuotient + 1, subRemainder)

结果验证

// 匹配原测试用例:5除以5
let quotient, remainder = div12 5 5
printfn "Result: %i" quotient    // 输出1,与原div2的计算结果一致
printfn "Remainder: %i" remainder // 输出0,与原div1的计算结果一致

该实现仅需一次递归遍历即可拿到商和余数,相比拆分两个独立函数的写法减少了一半的递归调用开销,计算逻辑与原实现完全等价。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.16 02:45:02