Python: đệ quy - bài tập, thực hành, giải pháp
Cập nhật lần cuối vào ngày 19 tháng 8 năm 2022 21:50:47 [UTC/GMT +8 giờ]Đệ quy [11 bài tập với giải pháp]
[Một trình soạn thảo có sẵn ở cuối trang để viết và thực thi các tập lệnh.]
1. Viết chương trình Python để tính tổng của danh sách các số. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to calculate the sum of a list of
numbers. Go to the editor
Click me to see the sample solution
2. Viết một chương trình Python để chuyển đổi một số nguyên thành một chuỗi trong bất kỳ cơ sở nào. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to converting an Integer to a string in any base.
Go to the editor
Click me to see the sample solution
3. Viết một chương trình Python của tổng số danh sách đệ quy. Chuyển đến dữ liệu kiểm tra trình soạn thảo: [1, 2, [3,4], [5,6]] Kết quả dự kiến: 21 Nhấp vào tôi để xem giải pháp mẫu Write a Python program of recursion list sum.
Go to the editor
Test Data: [1, 2, [3,4], [5,6]]
Expected Result: 21
Click me to see the sample solution
4. Viết một chương trình Python để có được giai đoạn của một số nguyên không âm. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to get the factorial of a non-negative integer.
Go to the editor
Click me to see the sample solution
5. Viết một chương trình Python để giải quyết chuỗi Fibonacci bằng cách sử dụng đệ quy. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to solve the Fibonacci sequence using recursion.
Go to the editor
Click me to see the sample solution
6. Viết một chương trình Python để có được tổng số nguyên không âm. Truy cập dữ liệu kiểm tra trình soạn thảo: SumDigits [345] -> 12 SUMDigits [45] -> 9 Nhấp vào tôi để xem giải pháp mẫu Write a Python program to get the sum of a non-negative integer.
Go to the editor
Test Data:
sumDigits[345] -> 12
sumDigits[45] -> 9
Click me to see the sample solution
7. Write a Python program to calculate the sum of the positive
integers of n+[n-2]+[n-4]... [until n-x =< 0]. Go to the editor
Test Data:
sum_series[6] -> 12
sum_series[10] -> 30
Click me to see the sample solution
8. Viết chương trình Python để tính tổng sóng hài của N-1. Chuyển đến trình soạn thảo Lưu ý: Tổng điều hòa là tổng số đối ứng của các số nguyên dương. Ví dụ: Nhấp vào tôi để xem giải pháp mẫu Write a Python
program to calculate the harmonic sum of n-1. Go to the editor
Note: The harmonic sum is the sum of reciprocals of the positive integers.
Example :
Click me to see the sample solution
9. Viết một chương trình Python để tính tổng hình học của N-1. Truy cập ghi chú của biên tập viên: Trong toán học, một chuỗi hình học là một chuỗi có tỷ lệ không đổi giữa các thuật ngữ liên tiếp. Thí dụ : Write a Python program to calculate the geometric sum of n-1. Go to the editor
Note: In mathematics, a geometric series is a series with a constant ratio
between successive terms.
Example :
Nhấp vào tôi để xem giải pháp mẫu
10. Viết một chương trình Python để tính giá trị của 'A' cho sức mạnh 'B'. Truy cập dữ liệu kiểm tra trình soạn thảo: [Power [3,4] -> 81 Nhấp vào tôi để xem giải pháp mẫu Write a Python program to calculate the value of 'a' to the power 'b'.
Go to the editor
Test Data :
[power[3,4] -> 81
Click me to see the sample solution
11. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to find the greatest common divisor [gcd] of two
integers. Go to the editor
Click me to see the sample solution
Trình chỉnh sửa mã Python:
Nhiều hơn nữa sẽ đến!
Không gửi bất kỳ giải pháp nào cho các bài tập trên tại đây, nếu bạn muốn đóng góp vào trang tập thể dục phù hợp.
Kiểm tra các kỹ năng Python của bạn với bài kiểm tra của W3Resource
Python: Lời khuyên trong ngày
Giá trị biến đổi biến:
>>> a, b = 1, 2 >>> a, b = b, a >>> a, b [2, 1]
Trong lập trình, đệ quy là kỹ thuật A & nbsp; sử dụng hàm hoặc thuật toán tự gọi mình là một hoặc nhiều lần cho đến khi một điều kiện cụ thể được đáp ứng. & NBSP;recursion is a technique using a function or an algorithm that calls itself one or more times until a particular condition is met.
Một hàm đệ quy là & nbsp; một hàm tự gọi mình với điều kiện thất bại. Điều đó có nghĩa là sẽ có một hoặc nhiều cuộc gọi chức năng trong chính định nghĩa chức năng đó.
Hãy để xem cách chúng ta có thể thực hiện đệ quy bằng Python. Trong bài viết này, tôi đã cung cấp một vài ví dụ về việc sử dụng đệ quy trong Python. Kiểm tra các ví dụ này và tôi hy vọng chúng sẽ giúp bạn có được một ý tưởng rõ ràng về khái niệm đệ quy trong lập trình. Hãy để lặn ngay trong.
Ví dụ 1: Tìm giai thừa của một số
Nếu bạn quen thuộc với khái niệm về giai đoạn trong toán học, đây sẽ là một ví dụ đơn giản về đệ quy để bạn bắt đầu. Trong toán học, phương trình tìm kiếm giai thừa của một số như sau:
n! = n * [n-1]!
Đưa ra dưới đây là một chương trình Python tìm ra giai thừa của một số bằng cách gọi một hàm được đệ quy.
def fact[n]:
if[n==1]:
return n
else:
return n*[fact[n-1]]
num = int[input["Enter a number: "]]
if num