Khi cần tìm độ dài list nhờ đệ quy, dùng phương thức tự định nghĩa và kỹ thuật indexing đơn giản.
List lưu trữ giá trị đa dạng.
Đệ quy tính toán kết quả phần nhỏ, kết hợp cho bài toán lớn.
Ví dụ
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("List là: ")
print(my_list)
print("Độ dài chuỗi là: ")
print(list_length(my_list))
Đầu ra
List là: [1, 2, 3, 11, 34, 52, 78] Độ dài chuỗi là: 7
Giải thích
- Định nghĩa phương thức 'list_length' nhận list.
- Nếu list rỗng, trả về 0.
- Ngược lại, indexing, tăng 1 và trả về.
- Ngoài hàm, định nghĩa list, hiển thị.
- Gọi phương thức với list.
- Hiển thị đầu ra.