实现pow函数
powx-n
http://www.nowcoder.com/questionTerminal/0616061711c944d7bd318fb7eaeda8f6
求x的n次方，我们需要考虑以下特性：
- 0的n次方为0
- x的负数次方等于x的正数次方的倒数
考虑全面后就可以开始编码：
//
// Created by jt on 2020/9/3.
//
class Solution {
public:
/**
*
* @param x double浮点型
* @param n double浮点型
* @return double浮点型
*/
double pow(double x, double n) {
// write code here
if (x == 0) return 0;
if (n >= 0)
return divideAndConquer(x, n);
else
return 1 / divideAndConquer(x, -n);
}
private:
double divideAndConquer(double x, int n) {
if (n == 0) return 1;
double part = divideAndConquer(x, n/2);
if (n % 2 == 0)
return part * part;
else
return x * part * part;
}
};刷遍天下无敌手 文章被收录于专栏
秋招刷题历程
