题目描述
实现函数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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
递归法
思路
这道题目最直接的想法是,迭代n次不断地累乘x值。此方法会超时。采用二分策略,可以将时间复杂度降低至 l o g 2 n log_2n log2n。采用递归的方法,主要思考清楚返回条件和递推工作。
- 返回条件:观察易知,底数为1或者指数为0时,即 x = = 1 或