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("清单是:") print(my_list) print("字符串的长度为: ") print(list_length(my_list))输出结果
清单是: [1, 2, 3, 11, 34, 52, 78] 字符串的长度为: 7
解释
定义了一个名为“list_length”的方法,该方法将列表作为参数。
如果列表不存在,则该方法返回0。
否则,将对其进行索引,并将其递增1并作为输出返回。
在该功能之外,定义了一个列表,并将其显示在控制台上。
通过将此列表作为参数传递来调用该方法。
然后,输出将显示在控制台上。