使用递归查找嵌套列表总和的 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。
  • 迭代列表中的元素，如果它们的类型匹配，则将列表中的元素相加，并再次调用该方法。
  • 否则，元素只是添加到一个变量中。
  • 此变量在控制台上显示为输出。
  • 在函数外部，发生以下操作 -
  • 定义嵌套列表，并在控制台上显示。
  • 通过将此列表作为参数来调用该方法。
  • 输出显示在控制台上。

更新于: 2021年3月12日

483 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告