使用递归查找列表长度的Python程序
在需要使用递归技术查找列表长度时,使用用户定义的方法,并使用简单的索引技术。
列表可用于存储异构值(即数据类型的任何数据,如整数、浮点、字符串等)。
递归计算大问题的小位输出,并组合这些位以给出大问题的解决方案。
例子
以下是示例演示-
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并作为输出返回。
- 在函数外部,定义了一个列表,并在控制台上显示出来。
- 通过将此列表作为参数传递来调用该方法。
- 然后在控制台上显示输出结果。