进大厂面试机试算法题 C语言 高效实现pow函数

算法题适合平时练习或者准备工作的面试或者机试~~~

题目

高效实现doulbe pow(double x,int n)的函数，举例：x=2.0,n=10, 返回1024.000.
                                               x=2.0,n=-2,返回 0.25

解题思路

拿到题目一看实现pow,函数，很简单：
double result=1.0;
for(int i=0;i<n;i++)
{
  result*=x;
}
就是把x一个一个的乘上去，直到个数到达n个。
可是这样的实现能达到高效吗？有没有什么方法可以提高效率？
思考：x=2, n=2；return x*x
                   n=4的话，是不是可以 return (x*x) * (x*x) 因此就是计算x的四次方是可以利用上一次计算得到的x的平方。按照这个思路我们来优化这个函数。

代码实现

double myPow(double x, int n) {
    
    
   

    if (n == 0) {
    
    
        return 1;
    }

    double result = 1.0;

    for (int i = n; i != 0; i = i / 2) {
    
    
        if ((i%2)!=0) {
    
    
            result *= x;
        }
        x *= x;
    }
     
   return n<0?1.0/result:result;
}

完整代码

#include <stdio.h>


double myPow(double x, int n) {
    
    
   

    if (n == 0) {
    
    
        return 1;
    }

    double result = 1.0;

    for (int i = n; i != 0; i = i / 2) {
    
    
        if ((i%2)!=0) {
    
    
            result *= x;
        }

        x *= x;
    }

    
    return n<0?1.0/result:result;

}

int main()
{
    
    

    double x = 2.0, n = 10;

    printf("%f\n", myPow(x, n));

    return 0;
}

小伙伴们可以在main函数中多用几个例子测试下~~~

写在最后的话

 如果小伙伴是即将入职场的新人，提供一个职场小技巧：如果和其他组或者其他人有任务上的协作或者交接，使用邮件给别人做解答或者说清自己做的任务部分~~