Viết chương trình tính công suất sử dụng đệ quy trong python

Trong hướng dẫn python này, bạn sẽ học cách tính công suất bằng cách sử dụng Đệ quy với các câu lệnh if, other, elif và toán tử của ngôn ngữ lập trình python

Làm thế nào để tính toán công suất sử dụng đệ quy?

Hãy cùng xem mã nguồn,  ở đây các giá trị được người dùng nhập làm đầu vào trong mã, các câu lệnh if, other, elif và toán tử thực hiện chức năng

Sử dụng vòng lặp while, chúng ta tiếp tục nhân

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

3 với

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

4 cho đến khi

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

5 trở thành 0

Trong trường hợp này, chúng tôi nhân tổng số

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

3 với cơ số 4 lần, vì vậy,

Answer = 81

2

---

ví dụ 2. Tính lũy thừa của một số bằng vòng lặp for

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

đầu ra

Answer = 81

Ở đây, thay vì sử dụng vòng lặp while, chúng tôi đã sử dụng vòng lặp for

Sau mỗi lần lặp, số mũ giảm đi 1 và kết quả được nhân với số mũ cơ sở nhiều lần

Cả hai chương trình trên đều không hoạt động nếu bạn có số mũ âm. Để làm được điều đó, bạn cần sử dụng hàm

Answer = 81

3 trong thư viện Python

---

ví dụ 3. Tính lũy thừa của một số bằng hàm pow()

base = 3
exponent = -4

result = pow(base, exponent)

print("Answer = " + str(result))

đầu ra

Answer = 0.012345679012345678

Answer = 81

3 chấp nhận hai đối số. cơ số và số mũ. Trong ví dụ trên, 3 lũy thừa -4 được tính bằng cách sử dụng

Answer = 81

3

Hàm lũy thừa đệ quy, lũy thừa(cơ số, số mũ), phải tính toán đệ quy giá trị của lũy thừa rồi trả về. Cần giúp đỡ với điều này

Tôi đã cố gắng tìm hiểu nội dung hàm đệ quy trong hai ngày qua và dường như không thể hiểu hết về nó. Ai đó có thể cung cấp cho tôi hướng dẫn về điều này để tôi có thể tìm hiểu về nó, để tôi có thể hiểu rõ hơn về nó không?

Chương trình sau chấp nhận một số và chỉ mục từ người dùng. Hàm đệ quy rpower() sử dụng hai giá trị này làm đối số. Hàm nhân số nhiều lần và đệ quy để trả về lũy thừa

Thí dụ

________số 8

đầu ra

Đây là một lần chạy mẫu -

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

Cập nhật ngày 02-Mar-2020 10. 16. 14

Trong chương trình này, chúng tôi đọc giá trị của

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

4 và

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

5 từ người dùng và sau đó chúng tôi tính toán số mũ cơ sở bằng cách sử dụng hàm đệ quy

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

9

---

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

---

Mã nguồn Python

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

0

đầu ra

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

1

Chương trình Python để tìm sức mạnh của một số bằng cách sử dụng đệ quy

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

Lưu bài viết

Thích bài viết

• Cập nhật lần cuối. 29 tháng 9 năm 2022

Đọc

Bàn luận

Thực tiễn

Video

khóa học

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

Lưu bài viết

Cho một số N và lũy thừa P, nhiệm vụ là tìm lũy thừa của một số ( i. e. NP ) sử dụng đệ quy

ví dụ.  

Đầu vào. N = 2 , P = 3
Đầu ra. 8

Đầu vào. N = 5 , P = 2
Đầu ra. 25

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 lũy thừa của một số 'N' là nhân số đó với 'P' lần

Thực hiện theo các bước dưới đây để thực hiện ý tưởng

• Tạo hàm đệ quy với tham số N và lũy thừa P
  • Nếu P = 0 trả về 1
  • 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 các phương pháp trên

Python3

Answer = 81

0

Answer = 81

1

 

Answer = 81

2

Answer = 81

3

Answer = 81

4

 

Answer = 81

5

Answer = 81

6

Answer = 81

5

Answer = 81

8

Answer = 81

5

Answer = 81

01

Answer = 81

5

Answer = 81

03

Answer = 81

5

Answer = 81

05

Answer = 81

06

Answer = 81

07

Answer = 81

07

Answer = 81

09

Answer = 81

10

Answer = 81

11

Answer = 81

12

Answer = 81

13

 

Answer = 81

5

Answer = 81

15

Answer = 81

5

Answer = 81

12

Answer = 81

18

Answer = 81

19

Answer = 81

20

Answer = 81

21

Answer = 81

13

Answer = 81

23

 

 

Answer = 81

24

Answer = 81

05

Answer = 81

26

Answer = 81

07

Answer = 81

07

Answer = 81

29

Answer = 81

10

Answer = 81

5

Answer = 81

32____207

Answer = 81

34

Answer = 81

5

Answer = 81

06

Answer = 81

07

Answer = 81

38

 

Answer = 81

5

Answer = 81

40

Answer = 81

41

Đầu ra

base = 3
exponent = 4

result = 1

for exponent in range(exponent, 0, -1):
    result *= base

print("Answer = " + str(result))

2

Độ phức tạp về thời gian. O(N), Cho N lời gọi đệ quy.
Không gian phụ. O(N), Đối với ngăn xếp cuộc gọi đệ quy.

Ghi chú cá nhân của tôi arrow_drop_up

Tiết kiệm

Vui lòng Đăng nhập để nhận xét.

Làm thế nào để Python tính toán sức mạnh trong đệ quy?

đệ quy trong Python với ví dụ là gì?

Đệ quy trong Python là gì?

Làm thế nào để Python tính toán sức mạnh lớn?