Python Data Structures and Algorithms - Recursion: Sum of a list of numbers

Python Recursion: Exercise-1 with Solution

Write a Python program to calculate the sum of a list of numbers.

Sample Solution:

Python Code:

def list_sum(num_List):
    if len(num_List) == 1:
        return num_List[0]
        return num_List[0] + list_sum(num_List[1:])
print(list_sum([2, 4, 5, 6, 7]))

Sample Output:



Flowchart: Recursion: Sum of a list of numbers.

Visualize Python code execution:

The following tool visualize what the computer is doing step-by-step as it executes the said program:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Python Recursion Exercise Home.
Next: Write a Python program to converting an integer to a string in any base.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.

Follow us on Facebook and Twitter for latest update.

Python: Tips of the Day

Maps the values of a list to a dictionary using a function, where the key-value pairs consist of the original value as the key and the result of the function as the value:


def tips_map_dictionary(itr, fn):
  ret = {}
  for a in itr:
    ret[a] = fn(a)
  return ret
print(tips_map_dictionary([2,4,6], lambda a: a * a))


{2: 4, 4: 16, 6: 36}


We are closing our Disqus commenting system for some maintenanace issues. You may write to us at reach[at]yahoo[dot]com or visit us at Facebook