题目

题目链接

. - 力扣（LeetCode）

题目描述

代码实现

class Solution {
public:double myPow(double x, int n) {long t = n;return t >= 0 ? _myPow(x, t) : 1 / _myPow(x, -t);}double _myPow(double x, int n){if(n == 0)  return 1;double y = _myPow(x, n / 2);//算出幂的一半的值return n % 2 == 0 ? y * y : y * y * x;}
};

思路分析

我们这里用的是递归思路。这里可以将递归函数看作是一个黑盒，可以完成我们想要的需求，在本道题即能够算出幂的一半的值。

1、偶数次幂等于两个指数一半相乘。奇数次幂等于两个指数一半相乘再乘上一个底数。

2、当是一个负数的时候，将指数转换成为正数求出结果，然后再用1除以这个结果。

3、这个题指数的范围是-2的31次幂，所以int类型是存不下的，再开始的时候就将n转换成为long类型存储。

4、最后考虑递归出口，也就是指数等于0的时候，返回1即可。

可以参考下边的图示。