FilesExpand file tree

 master

/

PowerProblem.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (19 loc) · 454 Bytes

 master

/

PowerProblem.py

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (19 loc) · 454 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

import random

def MyPow(x, n):

if n == 0:

return 1

if n == 1:

return x

if n == 2:

return x * x

if n % 2 == 0:

return MyPow(MyPow(x, n / 2), 2)

if n % 2 == 1:

return MyPow(MyPow(x, n / 2), 2) * x

print "Now Displaying PowerProblem."

x = random.randint(4, 999)

n = random.randint(3, 40)

print x, " powers ", n

# x = 1

# n = 2

print MyPow(x, n), " comparing to build_in function: ", pow(x, n)