mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-12 17:49:50 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update power.py

Browse Source
This commit is contained in:
lighting9999 2025-02-08 18:16:12 +08:00 committed by GitHub
parent 9e6c74cd9f
commit fcf7918374
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
divide_and_conquer/power.py
View File

@ -1,4 +1,4 @@
def actual_power(a: int, b: int): def actual_power(a: int, b: int)-> int:
""" """
Function using divide and conquer to calculate a^b. Function using divide and conquer to calculate a^b.
It only works for integer a,b. It only works for integer a,b.
@ -22,9 +22,9 @@ def actual_power(a: int, b: int):
half = actual_power(a, b // 2) half = actual_power(a, b // 2)
if (b % 2) == 0: if (b % 2) == 0:
return actual_power(a, int(b / 2)) * actual_power(a, int(b / 2))
else:
return half * half return half * half
else:
return a * half * half
def power(a: int, b: int) -> float: def power(a: int, b: int) -> float: