def listSum(numList):
theSum = 0
for i in numList:
theSum += i
return theSum
numList = [1,3,5,7,9]
print(listSum(numList))
>> 25
theSum = (1 + (3 + (5 + (7 + 9))))
theSum = (1 + (3 + (5 + 16)))
theSum = (1 + (3 + 21))
theSum = (1 + 24)
theSum = 25
递归实现
def listSum(numList):
if len(numList) == 1: # 递归三原则-1: 基本情况,列表长度为1
return numList[0]
else:
return numList[0] + listSum(numList[1:])
# 递归三原则-2: 改变状况,向基本状况靠近(从列表的右边向左边靠近)。
# 递归三原则-3:递归调用自己
if __name__=="__main__":
numList = [1,3,5,7,9]
print(listSum(numList))
习题4-1: 递归实现计算阶乘
def cal_factorial(num):
if num == 1:
return num
else:
return num * cal_factorial(num - 1)
if __name__=="__main__":



