描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。
示例1
输入:2.00000,3返回值:
8.00000
示例2
输入:2.10000,3返回值:
9.26100
=====================================================================================================================================
解题思路:
利用递归的思想来求解这道题,递归分治,m的n次幂等于m乘以m的m-1次幂。以此求得最终的值,注意,m有正负号。