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.03
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.04
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.05
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.04
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.08
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.09
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]]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]]1
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.05
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]]3
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]]5
=
____9 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]]8
Enter value of base: 2 Enter value of exponent: 3 Result is: 8.02
Enter number: 10 Enter index: 3 10 raised to 3: 10009
def
0
Enter number: 10
Enter index: 3
10 raised to 3: 1000
1=
Enter number: 10
Enter index: 3
10 raised to 3: 1000
3O[N], For N recursive calls.
Auxiliary Space: O[N], For recursion call stack.
Trong chương trình này, chúng tôi đọc giá trị là def
1 và def
2 từ người dùng và sau đó chúng tôi tính toán baseexponent bằng hàm đệ quy def
3.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
Lập trình bên PythonserverServer Side ProgrammingProgramming
Ngoài lập trình cơ bản - Python trung gian
Phổ biến nhất
36 bài giảng 3 giờ 3 hours
Mohammad Nauman
Chi tiết hơn
Học máy thực tế bằng cách sử dụng Python
Người bán hàng giỏi nhất
91 bài giảng 23,5 giờ 23.5 hours
Manas Dasgupta
Chi tiết hơn
Học máy thực tế bằng cách sử dụng Python
Người bán hàng giỏi nhất 6 hours
Manas Dasgupta
Chi tiết hơn
Học máy thực tế bằng cách sử dụng Python
Thí dụ
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]]
Đầu ra
Đây là một mẫu chạy -
Enter number: 10 Enter index: 3 10 raised to 3: 1000
Jayashree
Cập nhật vào ngày 02-Mar-2020 10:16:14
- Câu hỏi và câu trả lời liên quan
- Tìm sức mạnh của một số sử dụng đệ quy trong C#
- Làm thế nào để tính năng lượng của một số sử dụng đệ quy trong C#?
- Làm thế nào để tìm giai thừa số bằng cách sử dụng đệ quy trong Python?
- Chương trình Java để tính toán sức mạnh của một số đã cho bằng cách sử dụng đệ quy
- Làm thế nào để tìm sức mạnh của một số trong Python?
- Làm thế nào để tìm tổng các chữ số của một số sử dụng đệ quy trong C#?
- Chương trình Python để tìm giai thừa của một số mà không có đệ quy
- Chương trình C ++ để tìm giai thừa của một số sử dụng đệ quy
- Chương trình Java để tìm giai thừa của một số sử dụng đệ quy
- Chương trình Java để tính toán sức mạnh bằng cách sử dụng đệ quy
- Chương trình Java để tìm giai thừa của một số nhất định bằng cách sử dụng đệ quy
- C# chương trình để tìm tổng các chữ số của một số sử dụng đệ quy
- Chương trình Python để tìm độ dài của danh sách bằng cách sử dụng đệ quy
- Chương trình Python để tìm tổng số chữ số trong một số mà không có đệ quy
- Chương trình C ++ để tính năng lượng bằng cách sử dụng đệ quy
Trang trước Trang in Trang tiếp theo & NBSP;
Quảng cáo