计算对数

我想写发生在基地ķ和值ň到小数点后2位的方法，然后计算n的数座K，而无需使用任何Java的Math.log方法。这是我到目前为止有：计算对数

public static double log(double k, double n) { 
    double value = 0.0; 

    for(double i = 1; i > .001; i /= 10) { 
     while(!(Math.pow(k, value) >= n)) { 
      value += i; 
     } 
    } 

    return value; 
}

的问题出现了，当我尝试计算的5.0625底数4，返回2.0，而应返回1.5。

我不知道为什么这不起作用。任何帮助表示赞赏。

不，这不是家庭作业，它是问题集的一部分，我试图解决的乐趣。

来源

2011-04-14 Jon

如果您不允许使用Math.log，您如何允许使用Math.pow？ – 2011-04-15 00:57:37

@Paulo他们是不同的方法。我说你不能使用日志，我没有说关于战俘的任何事情。 – Jon 2011-04-22 20:27:18

您正在添加金额i一次。因此，您很快会达到比实际值更大的值，并且while循环将永远不会再次输入。从价值

减去i一次，你会被罚款：

for(double i = 1; i > .001; i /= 10) { 
    while(!(Math.pow(k, value) > n)) { 
     value += i; 
    } 
    value -= i; 
}

来源

2011-04-14 20:27:04 Howard

如果你之后总是要减去'i'，你应该改变'> ='为'>' – DHall 2011-04-14 20:28:05

@DHall你是对的。调整后的答案。 – Howard 2011-04-14 20:28:36

非常感谢。我不知道为什么我没有尝试，但它的工作原理！我也意识到4^1.5是8，而不是5.0625。再次感谢。 – Jon 2011-04-14 21:36:24

这个循环

while(!(Math.pow(k, value) >= n)) { 
     value += i; 
    }

走得太远。只有在正确的数值超过后才会停止。所以在计算这些地方时，1是不够的，所以它到2.0，所有后续测试表明它至少足够了，所以这就是它的结束。

来源

2011-04-14 20:26:18 recursive

步骤通过代码在纸上：

Iteration: i=1 value = 0.0, calculated power = 1 
Iteration: i=1 value = 1.0, calculated power = 4 
Iteration: i=1 value = 2.0, calculated power = 16

现在，在这一点上，你的价值是2.0。但是代码中的任何一点都没有办法在另一个方向上进行修正。您需要检查过冲和下冲情况。

来源

2011-04-14 20:27:01

计算手工记录，有什么好玩的！我建议在纸上写出来，然后用watch变量或每个步骤输出每个变量来浏览代码。然后检查这个方法，看看它是否排队与你在做什么：http://mathforum.org/library/drmath/view/55566.html

来源

2011-04-14 20:27:40 djdanlib

你总是可以看到：

https://stackoverflow.com/a/2073928/251767

它提供了一种算法，将计算日志任意数量的在任何基地。这是对使用BigDecimal类型计算日志的问题的回应，但它可以很容易地适用于任何浮点类型。

由于它使用平方和二分之一，而不是使用多个调用Math.pow()，它应该很快收敛并使用较少的CPU资源。

来源

2012-01-10 17:20:16 Meower68

回答

相关问题