Question

How to write a recursive function that calculates power in Python

Answer 1

def power(x, y):
    if y == 0:
        return 1
        
    return x * power(x, y - 1)

print(power(2, 3))  # 8
print(power(2, 4))  # 16
print(power(3, 2))  # 9
print(power(3, 3))  # 27
print(power(5, 4))  # 625


  
'''
run:
  
8
16
9
27
625
   
'''

 

Learn SQL from A to Z at LearnSQL.com