Commit 338cbaf

lighting9999pre-commit-ci[bot]MaximSmolskiy

authored

Improve power.py (#12567)

* Fix And Add power.py To fix the inaccuracies and allow handling of negative exponents and bases, the key issue lies in how negative numbers are handled in the power calculation, especially when dividing. ## Example Output: ```python >>> power(4, 6) 4096 >>> power(2, 3) 8 >>> power(-2, 3) -8 >>> power(2, -3) 0.125 >>> power(-2, -3) -0.125 ``` * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update power.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update power.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update power.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update power.py --------- Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com> Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>

1 parent e59d819 commit 338cbafCopy full SHA for 338cbaf

File tree

1 file changed

-5

lines changed

divide_and_conquer
- power.py

1 file changed

-5

lines changed

`‎divide_and_conquer/power.py`

Lines changed: 7 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-def actual_power(a: int, b: int):`
	`1`	`+def actual_power(a: int, b: int)->int:`
`2`	`2`	`"""`
`3`	`3`	`Function using divide and conquer to calculate a^b.`
`4`	`4`	`It only works for integer a,b.`
`@@ -19,10 +19,12 @@ def actual_power(a: int, b: int):`
`19`	`19`	`"""`
`20`	`20`	`if b == 0:`
`21`	`21`	`return 1`
	`22`	`+ half = actual_power(a, b // 2)`
	`23`	`+`
`22`	`24`	`if (b % 2) == 0:`
`23`		`- return actual_power(a, int(b/2)) *actual_power(a, int(b/2))`
	`25`	`+ return half*half`
`24`	`26`	`else:`
`25`		`- return a * actual_power(a, int(b/2)) *actual_power(a, int(b/2))`
	`27`	`+ return a * half*half`
`26`	`28`
`27`	`29`
`28`	`30`	`def power(a: int, b: int) -> float:`
`@@ -43,9 +45,9 @@ def power(a: int, b: int) -> float:`
`43`	`45`	`-0.125`
`44`	`46`	`"""`
`45`	`47`	`if b < 0:`
`46`		`- return 1 / actual_power(a, b)`
	`48`	`+ return 1 / actual_power(a, -b)`
`47`	`49`	`return actual_power(a, b)`
`48`	`50`
`49`	`51`
`50`	`52`	`if __name__ == "__main__":`
`51`		`- print(power(-2, -3))`
	`53`	`+ print(power(-2, -3))# output -0.125`

0 commit comments

Comments

(0)

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

Commit 338cbaf

File tree

1 file changed

1 file changed

`‎divide_and_conquer/power.py`

0 commit comments