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,然后作为输出返回。
  • 在函数外部,定义了一个列表,并在控制台上显示。
  • 通过将此列表作为参数调用该方法。
  • 然后在控制台上显示输出。

更新于: 2021年3月12日

2K+ 阅读量

启动您的职业生涯

通过完成课程获得认证

开始学习
广告

© . All rights reserved.