title: Python function to split and add lists recursively
body: <p>I'm having trouble writing a function in python that will take a list, split it into 2 equal sides and then recursively add each element in each half. In the end returning the sum of both halves.</p>
  
  <pre><code>def sumLists(aList):
      half = len(aList)//2
      leftHalf = aList[half:]
      rightHalf = aList[:half]
      if len(aList) == 1:
          return aList[0]
      else:
          sumOfLeft = sumLists(leftHalf[1:])
          resultLeft = leftHalf[0] + sumOfLeft
          sumOfRight = sumLists(rightHalf[1:])
          resultRight = rightHalf[0] + sumOfRight
          return resultLeft + resultRight
  </code></pre>
  
  <p>Any tips are appreciated, thanks!</p>