python整数和列表_4.3.计算整数列表和 - Python 数据结构

4.3.计算整数列表和

我们将以一个简单的问题开始，你已经知道如何不使用递归解决。 假设你想计算整数列表的总和，例如：[1,3,5,7,9]。 计算总和的迭代函数见ActiveCode 1。函数使用累加器变量(theSum)来计算列表中所有整数的和，从 0 开始，加上列表中的每个数字。

def listsum(numList):

theSum = 0

for i in numList:

theSum = theSum + i

return theSum

print(listsum([1,3,5,7,9]))

Activecode 1

假设没有 while 循环或 for 循环。你将如何计算整数列表的总和？如果你是一个数学家，你可能开始回忆加法是一个函数，这个函数定义了两个整数类型的参数。故将列表和问题从加一个列表重新定义为加一对整数，我们可以把列表重写为一个完全括号表达式。如下所示：

$$

((((1+3)+5)+7)+9)

$$

我们也可以把表达式用另一种方式括起来

$$

(1+(3+(5+(7+9))))

$$

注意，最内层的括号(7 + 9)我们可以没有循环或任何特殊的结构来解决它。 事实上，我们可以使用以下的简化序列来计算最终的和。

$$

\begin{aligned}

total=(1+(3+(5+(7+9))))&\

total=(1+(3+(5+16)))&\