使用递归查找嵌套列表总和的 Python 程序
当需要使用递归技术查找嵌套列表的总和时,会使用用户定义的方法,该方法将列表作为参数。
递归计算较大问题的小部分输出,并将这些部分组合起来以给出较大问题的解决方案。
列表可用于存储异构值(即任何数据类型的数据,如整数、浮点数、字符串等)。
示例
下面是同一示例的演示 -
def recursion_sum(my_list):
my_total = 0
for elem in my_list:
if (type(elem) == type([])):
my_total = my_total + recursion_sum(elem)
else:
my_total = my_total + elem
return my_total
my_list = [[2,3], [7,9], [11,45], [78,98]]
print("The list elements are :")
print(my_list)
print( "The sum is :")
print(recursion_sum(my_list))输出
The list elements are : [[2, 3], [7, 9], [11, 45], [78, 98]] The sum is : 253
解释
- 定义了一个名为“recursion_sum”的方法,其中列表作为参数。
- 最初,一个变量被赋值为 0。
- 迭代列表中的元素,如果它们的类型匹配,则将列表中的元素相加,并再次调用该方法。
- 否则,元素只是添加到一个变量中。
- 此变量在控制台上显示为输出。
- 在函数外部,发生以下操作 -
- 定义嵌套列表,并在控制台上显示。
- 通过将此列表作为参数来调用该方法。
- 输出显示在控制台上。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP