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,然后作为输出返回。
- 在函数外部,定义了一个列表,并在控制台上显示。
- 通过将此列表作为参数调用该方法。
- 然后在控制台上显示输出。
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP