12.10日每日一题

小卷怡

于 2021-12-10 23:50:28 发布

阅读量185

点赞数

文章标签：二分法指数运算递归高效算法数学运算

本文链接：https://blog.csdn.net/weixin_55705355/article/details/121866317

版权

该博客介绍了如何利用二分思想实现一个高效的计算x的n次幂的函数。通过将大指数问题拆分为较小的部分，递归地计算并组合结果，解决了计算效率问题，特别是对于大整数n的情况。此外，还考虑了负指数的情况，将其转换为正指数的倒数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目计算x的n次幂函数来源力扣题目 50.Pow(x,n)

利用二分的思想进行递归操作

public double myPow(double x,int n) {
        long n1 = n;//解决越界问题
        if (n >= 0) {
            return mpow(x, n1);
        } else {
            return 1.0 / mpow(x, -n1);//负数次平方等于正数次平方的倒数
        }
    }
        public double mpow(double x,long n1){
        if(n1==0){
            return 1.0;
        }
        double dich=mpow(x,n1/2);
        if(n1%2==0){
            return dich*dich;
        }
        else {
            return dich*dich*x;//递归一直到乘以x本身为止
        }
    }