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并作为输出返回。

  • 在该功能之外,定义了一个列表,并将其显示在控制台上。

  • 通过将此列表作为参数传递来调用该方法。

  • 然后,输出将显示在控制台上。