powx-n

Posted 修修55

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了powx-n相关的知识,希望对你有一定的参考价值。

Implement pow(x, n).

//考虑一下情况:1.n<0 ;用暴力法会超时,所以这里用递归

class Solution {
public:
    double help(double x, int n)
    {
        if (n == 0)
            return 1;
            
        double tmp = help(x, n / 2);
            
        if (n % 2 == 0)
            return tmp * tmp;
        else
            return tmp * tmp * x;
    }
    
    double pow(double x, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (n < 0)
            return 1.0 / help(x, -n);
        else
            return help(x, n);       
    }
};

 

以上是关于powx-n的主要内容,如果未能解决你的问题,请参考以下文章

微信小程序代码片段

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器