Merge 9977d00baf12229ba04e90b9b2de494f0002cef5 into e59d819d091efdb30e385f4ecfe9ab5d36c3be71

divide_and_conquer/power.py

@@ -1,4 +1,4 @@
-def actual_power(a: int, b: int) -> int:
+def actual_power(a: int, b: int):
     """
     Function using divide and conquer to calculate a^b.
     It only works for integer a,b.
@@ -19,12 +19,10 @@ def actual_power(a: int, b: int) -> int:
     """
     if b == 0:
         return 1
-    half = actual_power(a, b // 2)
-
     if (b % 2) == 0:
-        return half * half
+        return actual_power(a, int(b / 2)) * actual_power(a, int(b / 2))
     else:
-        return a * half * half
+        return a * actual_power(a, int(b / 2)) * actual_power(a, int(b / 2))
 
 
 def power(a: int, b: int) -> float:
@@ -45,9 +43,9 @@ def power(a: int, b: int) -> float:
     -0.125
     """
     if b < 0:
-        return 1 / actual_power(a, -b)
+        return 1 / actual_power(a, b)
     return actual_power(a, b)
 
 
 if __name__ == "__main__":
-    print(power(-2, -3))  # output -0.125
+    print(power(-2, -3))