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

