เมื่อต้องการค้นหาความยาวของรายการโดยใช้เทคนิคการเรียกซ้ำ ระบบจะใช้วิธีการที่ผู้ใช้กำหนดและใช้เทคนิคการจัดทำดัชนีอย่างง่าย
สามารถใช้รายการเพื่อเก็บค่าที่แตกต่างกัน (เช่น ข้อมูลของประเภทข้อมูลใดๆ เช่น จำนวนเต็ม จุดลอยตัว สตริง และอื่นๆ)
การเรียกซ้ำจะคำนวณเอาต์พุตของบิตขนาดเล็กของปัญหาที่ใหญ่กว่า และรวมบิตเหล่านี้เข้าด้วยกันเพื่อแก้ปัญหาที่ใหญ่กว่า
ตัวอย่าง
ด้านล่างนี้เป็นการสาธิตสำหรับสิ่งเดียวกัน -
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)) ผลลัพธ์
The list is : [1, 2, 3, 11, 34, 52, 78] The length of the string is : 7
คำอธิบาย
- มีการกำหนดเมธอดชื่อ 'list_length' ซึ่งรับรายการเป็นพารามิเตอร์
- หากไม่มีรายการ เมธอดจะคืนค่า 0
- มิฉะนั้น จะมีการจัดทำดัชนีและเพิ่มขึ้น 1 และส่งคืนเป็นเอาต์พุต
- นอกฟังก์ชัน มีการกำหนดรายการและแสดงบนคอนโซล
- เมธอดนี้เรียกโดยส่งรายการนี้เป็นพารามิเตอร์
- ผลลัพธ์จะแสดงบนคอนโซล
