Leetcode50 求一个数的n次方

LeetCode 专栏收录该内容
25 篇文章 0 订阅

思路:我们可以用递归来折半计算,每次把n缩小一半,这样n最终会缩小到0,任何数的0次方都为1,这时候我们再往回乘,如果此时n是偶数,直接把上次递归得到的值算个平方返回即可,如果是奇数,则还需要乘上个x的值。还有一点需要引起我们的注意的是n有可能为负数,对于n是负数的情况,我们可以先用其绝对值计算出一个结果再取其倒数即可,代码如下:

public class 求一个数的n次方 {
	public static void main(String[] args) {
		System.out.println(myPow(4, 2));
		
	}	
	 public static double myPow(double x, int n) {
	        if (n < 0) return 1 / power(x, -n);
	        return power(x, n);
	    }
	    public static double power(double x, int n) {
	        if (n == 0) return 1;
	        double half = power(x, n / 2);
	        if (n % 2 == 0) return half * half;
	        return x * half * half;
	    }
}

 

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值