Khi cần tìm độ dài của danh sách với sự trợ giúp của kỹ thuật đệ quy, phương pháp do người dùng xác định sẽ được sử dụng và kỹ thuật lập chỉ mục đơn giản được sử dụng.
Một danh sách có thể được sử dụng để lưu trữ các giá trị không đồng nhất (tức là dữ liệu thuộc bất kỳ kiểu dữ liệu nào như số nguyên, dấu phẩy động, chuỗi, v.v.).
Đệ quy tính toán đầu ra của các bit nhỏ của bài toán lớn hơn và kết hợp các bit này để đưa ra giải pháp cho bài toán lớn hơn.
Ví dụ
Dưới đây là một minh chứng cho điều tương tự -
def list_length(my_list):
if not my_list:
return 0
return 1 + list_length(my_list[1::2]) + list_length(my_list[2::2])
my_list = [1, 2, 3, 11, 34, 52, 78]
print("The list is :")
print(my_list)
print("The length of the string is : ")
print(list_length(my_list)) Đầu ra
The list is : [1, 2, 3, 11, 34, 52, 78] The length of the string is : 7
Giải thích
- Một phương thức có tên 'list_length' được xác định, phương thức này nhận một danh sách làm tham số.
- Nếu danh sách không có, phương thức trả về 0.
- Nếu không, nó sẽ được lập chỉ mục và tăng lên 1 và được trả về dưới dạng đầu ra.
- Bên ngoài chức năng, một danh sách được xác định và hiển thị trên bảng điều khiển.
- Phương thức được gọi bằng cách chuyển danh sách này dưới dạng tham số.
- Kết quả đầu ra sau đó được hiển thị trên bảng điều khiển.