Home » Python » Python programs

Python program to find the power of a number using recursion

Finding power of a number: Here, we are going to implement a python program to find the power of a given number using recursion in Python.
Submitted by Anuj Singh, on August 08, 2019

Given the base x and the power y and we have to find the x to the power y using recursion in Python.

By using recursion – We will be multiplying a number (initially with value 1) by the number input by the user (of which we have to find the value of yth power) for y times. For multiplying it by y times, we need to call our function y times. Since we know the number of times function will execute, so we are using for recursion. 

Python code to find the power of a number using recursion

# Python code to find the power of a number using recursion 

# defining the function to find the power
# function accpets base (x) and the power (y)
# and, return x to the power y
def pow(x, y):
    if y == 1:
        return x
    else:
        return pow(x, y-1) * x

# main code
if __name__ == '__main__':
    x = 2 #base
    y = 3  #power
    result = pow(x, y)
    print(x," to the power ", y, " is: ", result)

    x = 10 #base
    y = 3  #power
    result = pow(x, y)
    print(x," to the power ", y, " is: ", result)
    
    x = 12 #base
    y = 5  #power
    result = pow(x, y)
    print(x," to the power ", y, " is: ", result)

Output

2  to the power  3  is:  8
10  to the power  3  is:  1000
12  to the power  5  is:  248832





Comments and Discussions

Ad: Are you a blogger? Join our Blogging forum.




Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates


© https://www.includehelp.com some rights reserved.