题号:剑指 Offer 16
题目名:数值的整数次方
原题URL:https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/
题目描述
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
示例
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
限制
- -100.0 < x < 100.0
- n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。`
思路
1.a的b次方,可以拆成a的2/b次方成a的2/b次方,这样指数能够越来越低
2.递归加降指数
解题代码
public class Solution {
public double myPow(double x, int n) {
//a的b次方,可以拆成a的2/b次方成a的2/b次方,这样指数能够越来越低
if(x == 0||x==1||n==1) return x;
if(n==0) return 1;
//不能忘记负数指数,是导数
if(n==-1) return 1/x;
//一个指数进行拆解,能拆成三部分,比如2的5次方,拆成2的2次方乘2的二次方乘2的一次方
double half = myPow(x,n/2);
double mod = n%2==0?1:x;
//如果余数是-1,那应该是1/x
if(n%2==-1) mod = 1/x;
return half*half*mod;
}
}