gpt4 book ai didi

java - 递归返回错误结果的霍纳算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:38:14 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Horner's recursive algorithm for fractional part - Java

我正在为 Horne'r 算法编写程序,老实说,我对递归没有太多经验。我将此方法设置为仅接受分数(还有另一种方法接受并返回整数),它将返回从基数“r”转换为基数 10 的结果。我不确定为什么,但该方法不似乎正在经历最后的迭代。非常感谢关于我需要做什么来纠正这个问题的任何建议。

(ex: c = 011, xFinal = 2, i = 2)
Expected answer = .375
Actual answer returned = .75

public static double getHornerFraction(long[] c, int xFinal, int i) {
if (i == 0) {
return ((double)c[i])/xFinal;
}
return (getHornerFraction(c, xFinal, i-1) + c[i])/xFinal;
}

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com