Python đệ quy
Tóm lược. trong hướng dẫn này, bạn sẽ tìm hiểu về các hàm đệ quy Python và cách sử dụng chúng để đơn giản hóa mã của bạn Show Giới thiệu về hàm đệ quyMột hàm đệ quy là một hàm gọi chính nó cho đến khi nó không Hàm 3 sau đây là hàm đệ quy vì nó có lời gọi đến chính nó
Trong hàm 3, 5 có nghĩa là mã khác Ngoài ra, một hàm đệ quy cần có một điều kiện để ngừng gọi chính nó. Vì vậy, bạn cần thêm một câu lệnh if như thế này
Thông thường, bạn sử dụng hàm đệ quy để chia một bài toán lớn khó giải thành các bài toán nhỏ dễ giải hơn Trong lập trình, bạn sẽ thường thấy các hàm đệ quy được sử dụng trong cấu trúc dữ liệu và thuật toán như cây, đồ thị và tìm kiếm nhị phân Ví dụ hàm đệ quy PythonHãy lấy một số ví dụ về việc sử dụng các hàm đệ quy Python 1) Một ví dụ hàm đệ quy đơn giản trong PythonGiả sử bạn cần phát triển chức năng đếm ngược đếm ngược từ một số cụ thể về 0 Ví dụ: nếu bạn gọi hàm đếm ngược từ 3, nó sẽ hiển thị đầu ra sau
Sau đây định nghĩa hàm 6
Nếu bạn gọi hàm 6 ngay bây giờ
…nó sẽ chỉ hiển thị số 3 Để hiển thị các số 3, 2 và 1, bạn cần phải
Để làm như vậy, bên trong hàm 6, bạn sẽ cần xác định logic để gọi hàm 6 với đối số 2 và 1 Để làm điều đó, bạn cần thực hiện đệ quy hàm 6 Phần sau đây định nghĩa một hàm đệ quy 6 và gọi nó bằng cách chuyển số 3 7 Nếu bạn thực hiện chương trình, bạn sẽ thấy lỗi sau 8 Lý do là 6 tự gọi vô thời hạn cho đến khi hệ thống dừng nó Vì bạn cần ngừng đếm ngược khi số về 0. Để làm như vậy, bạn thêm một điều kiện như thế này 0 đầu ra
Trong ví dụ này, hàm 6 chỉ gọi chính nó khi số tiếp theo lớn hơn 0. Nói cách khác, nếu số tiếp theo bằng 0, nó sẽ ngừng gọi chính nó 2) Sử dụng hàm đệ quy để tính tổng của một dãy sốGiả sử rằng bạn cần tính tổng của một dãy e. g. , từ 1 đến 100. Một cách đơn giản để làm điều này là sử dụng vòng lặp for với hàm range() Đệ quy trong Python là gì?Python cũng chấp nhận đệ quy hàm, nghĩa là một hàm đã xác định có thể gọi chính nó . Đệ quy là một khái niệm toán học và lập trình phổ biến. Nó có nghĩa là một chức năng gọi chính nó. Điều này có lợi là bạn có thể lặp qua dữ liệu để đạt được kết quả.
Python có giỏi đệ quy không?Tóm lại, đệ quy không phải là xấu trong Python và thường cần thiết cho các chương trình sẽ thực hiện duyệt theo chiều sâu như trình thu thập dữ liệu web hoặc thư mục . Bài toán số bước nhỏ nhất của Tháp Hà Nội cũng có thể được giải bằng thuật toán đệ quy với mã Python sau.
Các hàm đệ quy với các ví dụ trong Python là gì?Ví dụ về hàm đệ quy trong Python . Đang làm việc. Khi chúng ta gọi hàm sum() với bất kỳ số nguyên dương nào, chẳng hạn như 6, nó sẽ gọi chính nó theo cách đệ quy bằng cách giảm số. . tổng(6) = 6 + tổng(5). Hãy cùng hiểu rõ hơn điều này thông qua sơ đồ quy trình từng bước bên dưới Đệ quy có nhanh trong Python không?Các lệnh gọi phương thức đệ quy trong Python gây ra phân bổ khung ngăn xếp mới cho mỗi lệnh gọi. Thay vào đó, nếu bạn có thể lặp qua một danh sách thì bạn sẽ tránh được sự phân bổ này và sẽ thấy tốc độ tăng lên rất nhiều. Mã bên dưới chạy vòng lặp nhanh hơn khoảng 4 lần so với phương thức đệ quy . |