When it is required to find the length of a list with the help of recursion technique, a user defined method is used, and simple indexing technique is used.
A list can be used to store heterogeneous values (i.e data of any data type like integer, floating point, strings, and so on).
The recursion computes output of small bits of the bigger problem, and combines these bits to give the solution to the bigger problem.
Below is a demonstration for the same −
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