Pow(x, n) （计算x的n次方）分治

题目描述 Implement pow(x, n).

题意计算x的n次方，考虑复杂度和n的取值。
n有可能是正数或者负数，分开计算。
用递归的做法讲复杂度降到O（logn）。

【Pow(x, n) （计算x的n次方）】实现代码：
class Solution {
public:
double pow(double x, int n) {
if(n==0)return 1;
if(n==1)return x;
double temp=pow(x,abs(n/2));
if(n>0)
{
if(n&1) return temp*temp*x;
else return temp*temp;
}
else
{
if(n&1)return 1.0/(temp*temp*x);
else return 1.0/(temp*temp);
}
}
};

Pow(x, n) （计算x的n次方）

推荐阅读

2021过完年回上海需要隔离吗

瘦的英语单词怎么读，高矮大小胖瘦的英语单词怎么读

迷茫和孤独，两个“可怕”的名词

为什么一些人说“中国自古恶媳妇多”？

心动的话语46

systemui 下拉分析

消防宣传日手抄报内容消防宣传日手抄报内容的画法

现版本慎这个英雄怎么样,该怎么玩？

电脑微信提示操作频率过快请稍后再试

干冰是那种气体的固态存在形式干冰是哪种气体的固体形态

肉桂的美容功效丰唇治痤疮能生发

q下载

15岁穿背心还是胸罩文胸是什么

3700x相当于i几

交通事故是否安全责任事故？

背越式跳高技巧要素是什么

巴沙鱼皮要去掉吗

北齐皇帝究竟有多奇葩？

热水袋可以带上高铁吗乘坐高铁携带物品相关规定简述

蓬莱岛在哪里以及相关简介