1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
|
public class { public double myPow(double x, int n) { if (n == 0) return 1; if (n < 0) { if (n == Integer.MIN_VALUE) { n++; x = 1 / x; n = -n; return x * x * myPow(x * x, n / 2); } x = 1 / x; n = -n; } if (n % 2 == 0) { return myPow(x * x, n / 2); } else { return myPow(x * x, n / 2) * x; } } }
|
近期评论