题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
考点：代码的完整性
思路一：传统公式求解，时间复杂度O(n)
思路二：递归求解，n为偶数，a^n=a^n/2*a^n/2；n为奇数，a^n=（a^（n-1）/2）*（a^（n-1/2））*a；时间复杂度O（logn）
Math中的Power方法 ： 返回指定数字的指定次幂
考点：代码的完整性
思路一：传统公式求解，时间复杂度O(n)
思路二：递归求解，n为偶数，a^n=a^n/2*a^n/2；n为奇数，a^n=（a^（n-1）/2）*（a^（n-1/2））*a；时间复杂度O（logn）
Math中的Power方法 ： 返回指定数字的指定次幂