Solution Exercise 54: recursive sum of the elements of a Python list

Exercise 54

Write a Python algorithm as a function which takes as parameter a list of integers L = [n₁, n₂, n₃, ...., n_p] and which returns the list: [n₁, n₁ + n₂, n₁ + n₂ + n₃, ...., n₁ + n₂ + ... + n_p]

Solution

def transformedList (L):
     # initialization of the transformed list
     lTransformed = []
     # item initialization
     item = 0
     for i in range (0, len (L)):
          item = item + L [i]
          lTransformed.append (item)
     return lTransformed

# Example
L = [2, 1, 5, 3, 4]
print (transformedList (L)) # prints [2, 3, 8, 11, 15]