欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求Pow(x,n)(Java)

程序员文章站 2024-03-15 14:54:30
...

题目描述

实现pow(x, n),它计算x的n 次方。

解决

代码:

  1. 递归实现
	//递归
    public double myPow(double x, int n) {
        if(n==0) return 1;
        if (n == Integer.MIN_VALUE) {
            return (1/x) * myPow(x, n + 1);
        }
        if(n<0) {
            n = -n;
            x = 1/x;
        }
        return (n % 2)== 0 ? myPow(x*x,n/2) : x*myPow(x*x,n/2);
    }
  1. 非递归实现
public double myPow1(double x, int n) {
        if(n==0) return 1;
        if (n == Integer.MIN_VALUE) {
            return (1/x) * myPow(x, n + 1);
        }
        if(n<0) {
            n = -n;
            x = 1/x;
        }
        double ans = 1;
        while(n > 0){
            if(n % 2 != 0)
                ans *= x;
            x *= x;
            n /= 2;
        }
        return ans;
    }