剑指Offer 16 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     def Power(self, base, exponent):
 4         if exponent == 0:
 5             return 1
 6         if exponent == 1:
 7             return base
 8         op = False
 9         if exponent < 0:
10             op = True
11             exponent = -exponent
12         result = 1
13         if exponent % 2 == 0:
14             result = self.Power(base * base,exponent // 2)
15         else:
16             result = self.Power(base * base,exponent // 2) * base
17         if op:
18             result = 1 / result
19         return result
20         # write code here