Hướng dẫn how does python calculate power in recursion? - Làm thế nào để python tính toán sức mạnh trong đệ quy?

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

ĐọcN and power P, the task is to find the power of a number ( i.e. NP ) using recursion.

Examples: 

Bàn luận N = 2 , P = 3
Output: 8

Đưa ra một số N và Power P, nhiệm vụ là tìm sức mạnh của một số (tức là NP) bằng cách sử dụng đệ quy. N = 5 , P = 2
Output: 25

Đầu vào: n = 2, p = 3Output: 8 Below is the idea to solve the above problem:

Đầu vào: n = 5, p = 2Output: 25‘N’ is to multiply that number ‘P’ times.

Cách tiếp cận: Dưới đây là ý tưởng giải quyết vấn đề trên:

• Ý tưởng là tính toán sức mạnh của một số ‘n, là nhân số đó‘ thời gian p.N and power P.
  • Thực hiện theo các bước dưới đây để thực hiện ý tưởng:1.
  • Tạo hàm đệ quy với số tham số N và Power P.N times result of the recursive call for N and P-1.

Nếu p = 0 trở lại 1.

Python3

Khác trả về n lần kết quả của cuộc gọi đệ quy cho N và P-1.

Dưới đây là việc thực hiện phương pháp trên.

def power(N, P):

‘

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

if

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

def rpower(num,idx):
    if(idx==1):
       return(num)
    else:
       return(num*rpower(num,idx-1))
base=int(input("Enter number: "))
exp=int(input("Enter index: "))
rpow=rpower(base,exp)
print("{} raised to {}: {}".format(base,exp,rpow))

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0

Enter number: 10
Enter index: 3
10 raised to 3: 1000

Enter number: 10
Enter index: 3
10 raised to 3: 1000

Enter number: 10
Enter index: 3
10 raised to 3: 1000

Trong chương trình này, chúng tôi đọc giá trị là def1 và def2 từ người dùng và sau đó chúng tôi tính toán baseexponent bằng hàm đệ quy def3.

Chương trình Python này tính toán số mũ nguồn gốc bằng cách sử dụng hàm đệ quy.

Mã nguồn Python

# power calculation using recursion

# Recursive function definition
def power(x,n):
    if n==0:
        return 1
    else:
        return x * power(x, n-1)

# Reading base and exponent 
base = float(input("Enter value of base: "))
exponent = int(input("Enter value of exponent: "))

# Function call
result = power(base, exponent)

# Displaying result
print("Result is:", result)

Đầu ra

Enter value of base: 2
Enter value of exponent: 3
Result is: 8.0