如果n> 0并且n为偶数，则X ^ n =（X ^ n / 2）^ 2
如果n> 0并且n为奇数，则X ^ n = X *（X ^ n / 2）^ 2
有人可以给我这两个公式的Java代码吗？我尝试使用它，但是我的答案始终是无穷大。
这是我的代码
代码：
import java.lang.*;
public class power4
{
double ans;
public double setpower(double x, double n) {
if (n == 0)
return 1;
else if (n % 2 == 0)
return Math.pow(setpower(x, n/2),2);
else
return x * (Math.pow(setpower(x, n/2),2));
}
}
驱动类别：
public class powerTester
{
public static void main(String[] args) {
power4 test4 = new power4();
System.out.print("2^0 -- ");
System.out.print(test4.setpower(2,0)+" ");
System.out.println();
System.out.print("2^1 -- ");
System.out.print(test4.setpower(2,1)+" ");
System.out.println();
System.out.print("2^2 -- ");
System.out.print(test4.setpower(2,2)+" ");
System.out.println();
System.out.print("2^3 -- ");
System.out.print(test4.setpower(2,3)+" ");
System.out.println();
System.out.print("2^4 -- ");
System.out.print(test4.setpower(2,4)+" ");
System.out.println();
System.out.print("2^5 -- ");
System.out.print(test4.setpower(2,5)+" ");
}
}
输出：
Welcome to DrJava. Working directory is C:\Users\Nisarg\Desktop
> run powerTester
2^0 -- 1.0
2^1 -- Infinity
2^2 -- Infinity
2^3 -- Infinity
2^4 -- Infinity
2^5 -- Infinity >
这个公式
X^n = X * ( X^ (n / 2))^2
依赖于是n / 2奇数的整数除法。换句话说，它不要求n ÷ 2，但实际上(n - 1) ÷ 2。通过具有n作为一个double不是整数，你可以将这个部门的工作究竟，而不是作为一个整数除法。
这样的结果是，仅当n / 2达到浮点精度的极限时，该递归才会终止，而此时您X一次又一次地相乘。因此，结果是非常大的数目。太大不能存储在一个double。
要解决此问题，请将setpower方法的第一行更改为
public double setpower(double x, int n)
强制整数除法。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句